What are you looking for in membership,
kristofor? A regular game at the same club week in, week out? Or do you just want a handicap and the option of playing different golf courses all the time.
If the former, Gailes would probably be good for you. Most of us don't seem to have issues with it. If I was looking for a full membership, that would probably be my first stop.
If the latter, you'll find that several of us on the forum have $140 Mega memberships at Robina Woods, where our handicaps are maintained, and we rely on open comps around Brisbane all the time. There are many open comps in the greater area and are good if you aren't too fussy about the time of the comp. Check this thread out for open comps:
http://www.ozgolf.net/forums/showthread.php?t=473
Plenty on Fridays and Sundays.