Seek or CareerOne are the best IMO. I think it's actually worth the expense of getting an agent to do it for you, they have a wider reach than just putting the job on a website or two. For instance, I applied for a job through CareerOne, and the agent put me forward for another one I hadn't seen, because I was perfectly qualified for it. I got it So with an agent, you're getting access to all of their experience as well, and you also have a 'warranty' of sorts with your new employee - if they don't work out within 3 months, the agency will find you another applicant for no extra cost.

Also, I'm in reception/admin, and am totally willing to let you pay me to relocate

ETA - Apparently you posted while I was typing, and made my entire post irrelevant. Except for the last paragraph.