Do you mind me asking how long ago your experience was? I think you will find the bogans have migrated to Tiger (see their TV show if in any doubt) and no reason for a business traveller with only hand luggage to go anywhere near any check-in queues: you can check-in on the net up to 24hrs before departure or your mobile device on the way to the airport with CheckMate. Lounge members can check-in at reception. Given your central coast location I'm not sure whether you fly from SYD or NTL but if the former, there are 6 check-in kiosks next to the service desk (against the glass wall closest to the road) which I have never seen fully used.
cheers
CrazyDave98
Dave, late reply to your question, been away and couldn't remember AFF password

I'll admit it was probably about 12 months ago and was my 1st Virgin flight (Virgin virgin?) so not used to what they may have had available in terms of alternate check-ins etc. Usually leave from Syd mainly because of the QF Dash8's from Newcastle and no lounge for brekkie. Seems from a number of the comments that things have changed a bit at Virgin so I suspect that at some stage I'll give them another try. Hopefully it'll be a better experience.
Cheers;
MikedOut