I've been in a couple recently that still had a bottle opener. Can't remember which ones, but it surprised me since I hadn't seen them in a while. I think the Los Angeles Downtown Marriott might have them.
Yeah, usually on the wall or else on the flat front part of the counter where the sink is. Speaking of bathroom accessories, I always found it weird whenever I checked in somewhere and there was a phone on the bathroom wall.