At one of my lbs, a truing is only ten bucks, and a spoke cut and threaded to a custom length is a buck. Assuming he didn't have to take a tire off to put in a spoke, I'm not so sure how you'd automaticly know 11 bucks didn't include a truing unless you were a repeat customer. In my town ten bucks to install one spoke is a tad high.
The guy's error was not explaining that truing would cost extra, and your error was not asking for a spoke replaced plus the wheel trued. It takes two to miscommunicate.
I don't doubt he's a great mechanic, but I've found some communicate well and others don't. I had a car in a tire shop the other day, and the new tires install included a courtesy check. They told me they'd check the alignment, and peek at the thickness of disk pads while the wheels were off etc. Later that day, I get a call from them, they want to change my oil which does need it, and replace bad radiator hoses, that btw,are only a year old and are fine. I explode of course, Who gave you permission to even pop my hood! You did, they say, it's the courtesy check. Repeat buisness there is not happening.
Learn to true your own wheels close enough, and you just learned not to let them go too bad and keep riding. The trick I use is to put some little tabs of folded over masking tape, or some baling wire scraps twisted onto the frame to make a passable truing stand with the wheel still on the bike. Go slow, and keep going round and round the wheel, working spokes in pairs, one 1/4 turn tighter, and the opposite one 1/4 turn looser. You may never reach a perfect wheel, but you can definitely get one close enough to ride it and have rim brakes pulse less. Wobble is easy to fix, egg shaped rims, harder. But you should be able to stop breaking spokes and keep it straight with a bit of practice. Just take your time, and whatever else makes you calm and patient.