Podcasts is how I dealt with it before I broke down and got an iphone. All streaming media is blocked where I work.
If you get an ipod touch and can get a wireless signal, iheartradio and pandora will be available to you, I believe.
I am still giddy with my love for my iphone right now. I will concede that any "smart" phone would probably be almost as cool, though.