Stationripper
http://www.stationripper.com/Free version will not do Pandora or Last FM. It will record lots of other internet radio sites.
The paid version (20 USD) will do Pandora and Last Fm.
Both will split songs (sometimes it messes up, but you can fine tune this), add artist name, album, etc, and it will even down load cover art.
Enjoy!