find a comfortable riding stance (goofy-push with the front/back foot or reg.-push with the back/front foot.
personally, i ride goofy (right foot forward) and push with my left (back foot)
when your ready to learn to ollie, do it on the grass, a piece of carpet or something else that offers resistance to the wheels.(ollie in place) practice till ya land em with perfect balance every time. (the more you practice the higher they will get.)
then move to the pavement.
first learn it static (not moving) then move on to the rolling ollie.
the ollie is the base of most tricks. once you master it, the rest is just time spent on the board.