It's too bad Vic wasn't patterned after Robert Palmer or David Byrne or Peter Gabriel. But no, they had to do Sinatra.
Of course they did, because Sinatra is the man.
I could never understand why anyone would hate Vic Fontaine. That's like someone saying "I hate fun", but suppose that's where the phrase "square" comes from. I find him to be a lot of fun, and I do enjoy Sinatra tunes a lot and it worked great for the DS9 characters. For a bunch of folks going through war, you can't have a better place to kick back.
Oh. And for those Trek fans who bitch about Vic Fontaine, here's a song for you: http://www.youtube.com/watch?v=-CITrxurEWk