I'd say relocating really is your best bet, for a lot of these jobs they'll want someone who can start straight away and I'm presuming with your current job you'll have to give notice. Personally I would frown upon hiring someone who doesn't bother to give their current job proper notice.
If you have a current job and are living elsewhere it'll take at least a week I'd say for you to get back home, pack up your gear and get back. This of course doesn't allow a lot of time for travelling in a car if you want to take it there nor does it allow for any real notice to be given to your current employer so it might be closer to a month which could be a problem for an employer especially when there are most likely another bunch of guys and gals who have been living there and gotten to know the local crowds and are ready to go ASAP.