Yeah (points up). Bloody is super common over here. Especially in my vocabulary. People barely twitch if you say it in conversation - well, maybe older people.

I always use it along the lines of "where are the bloody car keys!?" that sort of exasperated moment where I'm verging on pissed off.