This is the most beautiful competition in the world, such a great tradition Please don't let this flop I will post link to all songs, some of them are AMAZING, definitely worth of your time to listen to them:
2004: Ukraine; Ruslana - Wild Dances
2005: Greece; Helena Paparizou - My Number One
(absolutely slayed The song Her stamina )
2006: Finland; Lordi - Hard Rock Hallelujah
(paying homage to indie queen Lorde)
2007: Serbia; Marija Serifovic - Molitva vocals
2008: Russia; Dima Bilan - Believe
Timbaland produced smash
Please don't let this flop 
I will post link to all songs, some of them are AMAZING, definitely worth of your time to listen to them:
The song 
vocals
)
No competition 
/endthread