I have the same problem at times Ben.
And do you know what I did?! Went to Dorothy Perkins! Haha. My sister was with me like, and she bought them. But I managed to get some suede effect belts that were perfect for what I needed. They were just plain straps with a gold / silver buckle - nothing feminine about them at all.
And no one knew it was a women's belt either!
If you have no luck finding one elsewhere, check that out!