How far ahead are you booking? If it's same day, and you need the hotel for certain and still want a reduced rate, I'd go with CC. He's got the expertise to get you a room for sure.
If you bid on your own and go too low, you're locked out of bidding on that star level in that area for 24 hours. That might not be such a big deal if you are flexible on area and star level, or if that area has a wide range of star levels to choose from. I'm a fairly experience Priceline user, and I've still struck out on occasion though.
If you are booking in advance, there are lots of bidding advice sites out there that you can research. For example, last year I had to go to a wedding in Halifax and I got a room for $89 per night on Priceline when the best corporate rate they would offer was $189. The booking was 4 months in advance too.
My only complaint about Priceline is that I've never been allowed to check in early with a priceline booking. I've asked on a few occasions and have been refused, only to watch them turn around and allow full price guest to check in early. Other people have complained about getting the "priceline room." The one next to the loud elevator, or the one with the shitty view. This may, or may not, bother you depending on what you want the room for, and for how long.
I've never had any issues with privacy though. I have used the service a lot to meet long term gf's that weren't my wife. My credit card statement is electronic only, and the SO never sees it. Maybe not everyone has this luxury. At the hotels, I've never been given grief about not wanting to give my address. They simply need ID to match you up to the credit card. I've never even really had them bat an eyelash about me checking in short term. If you think about it, there's probably A LOT of people using hotels to facilitate extra marital activities. If you still feel weird about it, go to an airport area hotel. It's very common for people with long layovers to book a hotel for a few hours to have a proper bed to sleep in.
On another note, you can sometimes cut cash deals with the manager's of independent hotels for a short day time stay. $60 cash used to be enough to get me a room for a couple of hours. The manager would pocket the cash and the booking not recorded anywhere.