Accessory Help - esp. car dock

Having trouble weeding through my options - does anyone know if there is a reliable car dock (with good suction and preferably with a charger included although that's not necessary as long as I can access the charging port through the dock) that works with the phone in a case? I really don't want to have to take my case off every time I use the navigator in the car.

Also, suggestions on a bluetooth headset that's relatively inexpensive (under $50 would be nice) and works well with the phone?

Lastly, I didn't think I needed a holster, but I realized I do for when I'm walking the dogs. Don't want to put the phone into the treat pouch where it would get dirty so I just need something I can slip it into (again, with the case on) that will clip on my pants or the waist strap of the treat pouch.

I have a TPU case if that matters.