I'll second the labs and sheltie/collie...

stay away from spaniels, both springer and cocker... they can develop some really bad traits if they aren't trained really young... the most stubborn f'n dogs on the planet I've ever known was a springer and a cocker...

the wife might love the cocker, she can take it to the beauty parlor every month and have ribbons put in its ears...