It appears last.fm playback is currently broken in Banshee:

http://osdir.com/ml/banshee-list/2009-07/msg00026.html

Normal internet radio stations should work fine though.