Live Messenger comes with a ton of skins. I am using one that is all black and has these cool pinstripes. I also set my borders to be all black, with a bit of opacity.
BTW if you really are a luddite who refuses to do things the better way, you can get back your old start button
here.