I work at Woolies. We recently put a job up for applications and got more than 200 applicationsLots of jobs for waiters/bartenders but they all seem to require a few years experience. Unless you're willing to fudge your resume you're probably looking at stacking shelves at Coles or something as your best bet. It's pretty tough even to find shitkicker jobs these days.
Said this another thread but umpiring sport can be pretty good money because they are harder to come by.