Mobile Phone Rental & Prepaid Options in Japan

I often get asked about options for renting a mobile phone in Japan.

Softbank Global Rental
You can rent either a phone with SIM, a SIM card only to use in your own phone, or a phone to use with your SIM card. Nokia is the only phone-only option at the moment, but hopefully they'll start to offer Windows Mobile devices soon now we have one with an English interface. Daily rental rates seem good and incoming calls are free, but outgoing calls are expensive.

Go Mobile
Advantages of Go Mobile include advance notification of your rental phone number when the phone is shipped and long term plans if you need the phone more than 90 days. Once again - no Windows Mobile devices at the moment.

Update: I see Softbank also offers an option to be notified of the phone number you will receive in advance.

You are sure to find other options at the airport.

Another option is buying a prepaid phone. Here is prepaid phone information from Softbank and AU. (DoCoMo does not have a prepaid service). Although identification is required, there is nothing on either site about a requirements for an address in Japan? Has anyone got any experience with this?