(1) The look/feel designers
(2) The UX/IA people who spend most of their time in wireframe
(3) The "developers" who hook things up and get things running.
The difference between (1) and (2) is pretty huge. I've been disappointed on projects that needed strong look/feel but got mostly IA/UX. Here's more advice to readers: you're going to feel like you're "supposed" to want IA and UX. Fuck that. If you want to look cool, clearly communicate that that's what you want.
No matter whom you decide to go with look at the portfolio first. I can't emphasize this enough. If you don't like what they've done before then chances are you won't like what they'll do for you. If you want a "cool flashy site" find a person that builds great "cool flashy sites". Don't go for the person that loves minimalism.
Whenever I build a UI team I look at the portfolio first. If I like what I see then I look at the credentials and where they've worked. Otherwise I pass.
Richesh, From reading your updates it sounds like you want a graphic designer and not a UI designer. If you have a structure and layout that you like and just need someone to make shiny buttons and give you a good color palette then a graphic designer is what you're looking for.
Also if the company is important to you as it should be you might want to hire someone familiar with branding to do your branding. Having a UI person do your branding is like having a programmer do your UI. They might know a bit about it but are definitely not the expert.
Lastly, if you're looking for someone with recommendations but don't know anyone personally try linkedin.com. Check out some profiles, look at their recommendations and check out their website. You can see my profile as a starting point.
,Jose Benavides