Here's a little mplayer wrapper that submits to lastfm using lastfmsubmitd. There's a shell version of this floating around, I rewrote that in python. Something like:
for x in *.mp3; do lmp "$x"; done
works nice.
lmp : python (@github)