im not really worried about batteries for the time being. i wont really buy a set of rechargeable ones, ill just use the 4 that come with the gp2x, if they dont work however. i own a Wii, and along with it i bought this huuuuge pack of AA batteries for my wiimotes. i have a tin with about 70-odd AA batteries left in it. if i need some more, ill ebay some good ones.
*EDIT* Also, someone i know just told me he bought one of these back in late 2005, and it was shipped from a location that i apparently live right next door to. so hopefully it should arrive here rather prompt if they still reside there. score.