I'm 6'3 myself and know how you feel, i'm also in the business and can tell you that the following cars seemed to be ok for me.
Honda Accord COUPE: More legroom then the sedan
Camry Solara
Acura CL
Pontiac Grand Prix
Honda CRV
Honda Prelude
New body Altima : Surprised the shit out of me
And my favorite....Mercedes SL500, SL55 or any of the S Classes
Had to mention those because I work for them.
Volvo S60: I drive one now and have come to enjoy it...it still doesn't drive like my old Caddy though