How about a guide dog flunky? Most of these dogs are highly trained, just not perfect enough to be used to assist the disabled. They come in many breeds and sizes. You may want to check it out.

Rescue groups are also a great source. They know their animals and can help you find the dog that fits your lifestyle and personality.

I agree with the others: Do not get a puppy!