when i was at work, i used to listen to Frequence3 (frequence3.fr) it's a french radio but they mostly play old/new top 40 songs. and any other random songs. especialy at 3 to 5, they had the requests... and they ALWAYS played mine.
now i dont listen to much online radios cuz i have like 2000mp3s.