This mostly applies to the iPod touch seeing as the iPhone also has cell towers to rely on, but apparently Skyhook has setup a page for users to submit their access points. No word on how quickly they’re added to the database, or if they even actually make it in, but it at least makes me feel like I’m contributing.
You will need the MAC address for your router in order to complete the submission.
I live in the middle of no where, which currently yields “Your location could not be determined” on both my iPhone and iPod touch, so I’ll let you know if Skyhook ever adds my AP to their database.