Mac or PC?
If it's a PC go to the MobileMe settings in control panel and make sure you select a browser to sync with. Then go to the iPhone MobileMe settings and make sure Bookmarks are turned on.
If you are on a Mac, someone else will have to advise you (I have a PC).
Hope this helps.