Is this a genuine job offer?

I'm a Brit who has been contacted by "Travel Trade Recruitment" out in Sydney with a job offer in the travel industry. They seem to specialise in [url=http://www.traveltradejobs.com.au/]travel careers[/url] and have some testimonials listed on their website.

I'm tempted by their offer but this would be a big decision and I'm just seeing whether anyone else has had positive experiences with this company or another agency headhunting them.

Cheers!