MobileMe/Find my iPhone works even on phones without SIM cards in them. I was in my MobileMe prefs today and decided to try finding my iPhone. Not only did it find my 3GS with a SIM card in it, it also found my 3G that is sitting here SIMless. I was even able to send a message to the 3G despite it not having any cell service.
