This might be old news but..
USB2 Battery Powered 2.5" HDD Enclosure
This with any flavour of 2.5" drive (Go for a 4200RPM for power issues - hdd access/seek time won't be too critical). And seeing as the GP2X can't "bus power" external drives - this will do the trick PERFECTLY!!!
..coupled...