192.168.0.116 - - [29/Sep/2010:21:05:34 +0800] "GET /xampp/img/blank.gif HTTP/1.1" 200 43 "http://192.168.0.148/xampp/splash.php" "Mozilla/5.0 (iPhone; U; CPU iPhone OS 4_0_2 like Mac OS X; zh-cn) AppleWebKit/532.9 (KHTML, like Gecko) Version/4.0.5 Mobile/8A400 Safari/6531.22.7"
The kindle page says it can only connect to infrastructure mode hotspots, no peer-to-peer (ad-hoc) networks are supported at this time (again, according to their page).
So to the OP, you need to find a phone whose wifi internet sharing broadcasts in infrastructure mode. One I know of is a Rooted HTC Evo (or the legit sprint mobile hotspot app on that device). But the EVO is one of the few exceptions to the rule. A lot of other wifi sharing programs, like WmWifiRouter which I personally use on my Touch Pro 2, set up their connections in ad-hoc / peer to peer mode, and according to the amazon literature, won't work.
I'll get my kindle monday (so much for release-date delivery...I'm not at all bitter) and can test it on my Touch Pro 2 to make sure.
But be careful, because not just any wifi internet sharing application will work.