The GP2X is also another option (prolly lots cheaper solution as well). I have one, and love it. There are many issues to be worked out, but almost all of them are being addressed via new firmware releases.
http://wiki.gp2x.org 
** EDIT **
LOL... Fat_Trucker beat me to the punch!