Is there a difference between the two? Try "three minimum!" There are American showlines, American pet lines, German showlines, and the European working lines which aren't as different as the showlines are but include West German working, East German working (DDR), Czech working, and a couple others. Price tends to be highest in the showlines as a generalization, but there are a few working line breeders that are waaaaay up there in cost. That brings me to another point about the GSD. You will often pay for what you get so if you look for an $800 breeder or less, Caveat Emptor. If you were to go with working lines, you have no need to spend more than $2000 as that's getting high for a working line. For a German showline, many puppies that aren't long coats (a disqualification) start at $2000 but there are exceptions, of course. I am not up on the American line pricing (My preference is to the European working line dogs).
Your best bet for getting to know the various lines is to go to an AKC dog show and watch the German shepherd showing and visit a schutzhund club where you can see working lines and German showlines. You can get a feel for how they look, how they walk (big differences), how they act, it's really the best way to know that this is what you want. The first time I was at a schutzhund club I knew that a working line GSD was exactly what I wanted.... well I knew even before that but seeing them in action cemented my desire.
Once you have an idea of what you like and after you've talked to the owners and handlers you can then start a breeder search.
If you want recommendations here (even before you have a chance of seeing the dogs in person), I'd suggest making a list of what you want to see in a dog. What do you want in energy level, intelligence, protectiveness, what is your ideal GSD, what activities do you plan to do with it, how much training are you willing to do, how much time you have available to spend with the dog, your experience level, etc. It does happen that someone decides they want a dog of type A but they are recommended a type B dog and it ends up being the best match ever. And yes, working line dogs can make excellent companions, same with showline dogs, so don't read those labels and think "I'm not going to work/show, I don't want one." Remember that a good breeder who is striving for health and temperament and structure for work/show will produce very sound dogs. Some of these dogs aren't drivey enough to work or don't have the best conformation for show, but in a pet home they are absolutely fantastic companions because they were still bred for soundness, strong nerve, intelligence, all the great qualities that make for a model doggie citizen. A good dog with good health and great temperament is priceless.