for a good visual rundown on how to get your macbook online via your iphone’s mobile network connection head over to this tutorial on mactalk.
we are on virgin mobile and the above worked pretty well, although we had to initiate the bluetooth connection from our macbook pro (it did not work the other way around).
please note, depending on your carrier and iphone OS version you may also need to follow these instructions on gizmodo if you are with a carrier not allowing tethering by default.