I believe this is 58 Rodeo-Regular.

Here is what is looks like with the logo:

Something similiar:

http://www.myfonts.com/fonts/baselinefonts/58-rodeo/

edit: I seem to be too slow today...

'Hefty', 'Platon', 'HiFi Stereo' and 'Zapata' may be similar, as well, as mentioned previously on Typophile, as alternates for 'Hellenic Wide'..

From Will's original post: