yeah Virginblue is good. 23kg checked baggage plus an extra 5kg free for sporting equipment at check in, just let the check in staff know you have sporting equipment. plus excess baggage at the check in counter is only $10 per kilo so you can take 30kg (2kg excess for only $20). Some of the others are not to bad either cause you can prepay some extra luggage allowance on Tiger and JetStar so its worth checking them all out but always remember to figure in extra costs of luggage of the various airlines when working out the total price the flights will cost. Virginblue is good also cause they have the Happy Hour specials so you can get some pretty good deals sometimes, months in advance
if you know when you want to travel. Check everyday as the destinations change everyday.
Hope that helps
Paul T