Why not just stick with Futura if you're looking for a sans. It's not always a good idea to pair more than one sans. Futura can be hard to read for long texts but for business card/letterhead type it should be OK. Alternately, perhaps try a serif?

I second Patty's motion. You've got a great logo there and it makes perfect sense to just carry on using Futura.

Looks like I made a mistake when posting this. I actually meant to put that I was looking for a serif typeface to contrast the sans.

I was told by a friend to investigate some serifs that originated around the same time as Futura but I'm not sure if that's the way to go with a more modern looking logo.

Any "serif" suggestions?

Trajan small caps, requiem, mrs eaves,bembo... STOP :)