My wife and I have decided to get a dog (she figures it will give me added incentive to go out for a daily walk... I really do need the exercise..

)
Edit: Been getting lots of exercise this summer... have lost 20 lbs.
Plus I really do like dogs...
What should I look for? Is being CKC registered important?
I'd hate to end up with a dog that was dumber than a post so should I search for someone who has dogs and is into field trials and that sort of thing?
Both my wife and I work during the day so the pup would be alone from 7:15 am to 5 pm. Is this a problem? My wife wants to get a cat if I get a dog... would the cat be a good companion to the pup when we are away at work?
There is just the two of us at home... kids are grown up and have moved out.
.......... so many questions...
Any recommendation on a local breeder?
What can I expect to pay if the pup is CKC registered?
EDIT: My wife is changing her work hours so she now works in the afternoon and evenings. .... thus the longest the puppy will be alone and in its kennel will be about 2 hours. The pup will have lots of toys to keep it occupied and I hear that giving it a kong with frozen peanut butter inside, works wonders too. They'll spend hours trying to lick out that peanut butter.