Nokia N91 Multimedia phone packs a 4 GB HD
Check out the Nokia N91 multimedia funk and groove phone (funk and groove my description). It has a 4 GB hard disk and a 3.5mm stero headset jack so you can get even more distracted on the go. It can play up to 12.5 hours of music and support MP3, M$a, AAC and WMA. You can transfer your music from your PC to the Nokia N91 multimedia phone via USB 2.0. You can also make use of WCDMA, WLAN and Bluetooth technology. What is cool about this offering, is that you can share your playlist with your friends by multimedia message, email or bluetooth. Nice. More details
here