Bushman. It pro'ly depends on how much you want to spend and how much storage capacity you need.
I recently purchased an Archos Gmini400 which can do all the things you mentioned. (do you really want to record off the radio? The signal is compressed and really affects the song and sound quality although talk radio would be fine)
I have an extensive review coming up in a few days. I will post it on ePinions as the first review. (I wrote to them to add it to their list about 3 weeks ago and they finally did last week.)
-- Here is a taste of the Gmini400 review
PROS: Great sound, small size, EQ, color screen, WMA support, Wired remote with FM tuner and built-in microphone, direct record CDs to WAV, MPEG Videos, store any kind of file, seamless MS Windows integration, standardized mini USB connectivity, shows next song in playlist, line level meter, Firmware 1.2 adds about 1-hour battery life and other fixes
CONS: Currently only 20GB max capacity available, screen must go blank to save battery life, No infraRED, Bluetooth(2), Firewire or Wifi connectivity, No Speaker, No dedicated discrete memo record button, durability of buttons is suspect, navigating playlist could be faster, very slight noise when using remote, loose power socket fit, unable to view pdf or doc type files
iRiver also looks like it has a couple of good players like the iHP although I don't have experience with it.
Turbodog: I don't think archos was the first HD mp3.
Here is another excerpt from my review.
SOME HISTORY: The Personal Jukebox, or PJB, was created as a prototype personal audio appliance by Compaq's Systems Research Center (SRC) and Palo Alto Advanced Development group (PAAD). The PJB project started in May 1998, licensed to a Korean company called HanGo and the PJB-100 product shipped in November 1999. I was an early adopter of this technology back in 1999 with the first 2GB model. I also purchased a 20GB backlit model when they came out. The simple PJB-100 has instant access to change playlist, songs and options. It has a removable lithium battery that plays for about 8+ hours and you could always carry an extra battery for swapping out. Available software made it easy to rip CDs and manage the directory including storage for any file types in a Windows Explorer fashion. Although the PJB is a rugged unit, I managed to wear-out the fwd>> button on my 20GB model. Since they are no-longer available and since I hoped to find newer, better technology, it was time to find a new player. Here is a good FAQ on the old PJB100… RIP…/ubbthreads/images/graemlins/icon23.gif
http://members.lycos.co.uk/sjw007/