How do I say "damn!" or "bloody hell" in Chinese?
May I suggest checking out the ChinaSmack glossary? They have a huge array of colorful language, and there is sure to be something that meets your needs in terms of a curse word there.

Just to add, I always hear Chinese girls saying 讨厌 (taoyan) when they are annoyed or frustrated, but it's not exactly the most masculine of statements. 烦 (fan) also seems to be a common expression amongst both genders, although not exactly the meaning you are looking for.

Hope that helps.