Logo/branding design for a new company required

Seeking a graphic designer to create a new logo, business card, letterhead branding for a new PR and marketing company. Full rights required and logo needs to work in various formats. In due course a website will need to be designed.

Here is the brief:

Company: WONDER Communications
New boutique travel and lifestyle PR and marketing company
Staff has track record - 15 yrs experience in field
Name is not (just) about how wonderful the company is but being full of wonder at the world and open to wondering about stuff to come up with the right solution for clients.

Open to all ideas but few thoughts below:

Globe/star in place of O of WONDER
Colours - turquoise, orange, purple
"Clean" lines - think Danish design or Art Deco
Nothing clip-arty
Not look like a one-man band
Picky about fonts (have violent reaction to Times New Roman)

Deadline: would like final design by 6 February 2012

I would need to see portfolio of your previous logo work. Any other info I can provide please let me know.

Thanks