Something like this?

Code is here: http://slexy.org/view/s2FoAoHW5M

(gcc mafw.c `pkg-config --cflags --libs hildon-notify glib-2.0 mafw mafw-shared` -Wall)

Because there are so many things wrong with it, I won't insult people by uploading a binary. I up'ed the shitty code in hope that someone who actually knows what they're doing can improve it and fix its problems.

On the plus side, it does show the name and artist of the song if it is properly tagged and pressing the notification does bring up the media player. Those are probably the only good points...

I'd probably like to see this, too, but for a more nostalgic reason: My W810i used to do this.