I love Winamp for audio, I just think it's got the coolest interface :P
For video I use VLC, because it just plays everything xD and that's cool.
My personal favorite mp3 device is sadly my PSP, I keep about 600 songs on it, videos, comic books and games :P
From 0 to KICKASS in .stupid seconds.