I have stopped listening to Virgin Radio because they play this song 10 times a day along with KT Tunstall who I also hate.
attaboy. Tuning out from commercial radio is the best way to remain sane.
I listen to a lot of various Shoutcast or Xiph streams using the delightful proggie Streamtuner:
http://www.nongnu.org/streamtuner/There must be a similar app for Windows users--it makes finding a suitable net radio station childs play.
Using the last.fm player to listen to your musical neighbors is also highly recommended.