Thank you for the replies, they worked well.
I did some further digging and basically this problem occurs if you use or run Compiz Fusion.
To avoid further annoyances I just default my Compiz settings then the game runs fine. This isn't too much work and I don't think anyone should complain about having problems with Compiz and Tremulous, you can't have it all.
Cheers guys.
SOLVED.