Have you thought about a personal Exchange service? I'm not sure if the iPhone supports contacts/calendar sync via Exchange yet but if it does I would definitely take that route. You'll accomplish what MobileMe will give you, plus you're fully covered if/when you change phones.