have also never had a problem. choose travel dates/routes wisely. managed all the way to LA and back from San Fran (stop overs on route to Hawaii and back) in Club - £5000 of seat for £130!!
Orlando in Club for £130. Am off there again in a week - have checked the loads and am 99% guaranteed of getting on.
Staff Travel can be great for some and crap for others. Take it for what it is, plan wisely and you'll enjoy the benefits.