Hi Travis,
First of all, go to your local shelter/humane society, no need for buying a puppy from the Pet places(they are mostly from puppy mills).With going to your shelter/HS, you are helping to stop the over population of dogs(they are already spayed or neutered from them)
It is around $85 to get a puppy there....and then i would recommend the basic training classes what most of the humane societies offer, it is around $65...
Once you have your puppy and bring it home, make sure to take him around your neighborhood and show him where you live(but this depends on if he/she already got the vaccinations, if they are not given yet than yo still can do that but you have to be more careful about sniffing around because their immune system is more vulnerable).
Walking him in the neighborhood helps because remember they've been locked up for days or weeks(of course not 24/7) and bringing them home and putting them directly in your home is nothing else then a bigger cage
Also, socializing your puppy(the window for that is from 6-24 weeks but that depends also a bit on the breed) means bringing him in contact with as many obstacles as you can do(cars, runners, bicycles, kids, friends, people, shopping carts, loud noises etc) and will help you to get a healthy, obedient, stable "best friend"
Now to your question about the breed....i am a bit biased because i have 2 german shepherds(mix) but GSD are highly intelligent...but also demanding a "job" because that's just the nature of the breeds and they need a lot of exercise (every dog does!)...so fetching the ball is good but don't limit it to that
Besides that, a golden retriever or yellow/black/chocolate lab should suit you as well
Good luck
Cheers,
Frank