Thanks ^_^! I'm pretty stoked myself.
As to how I got it:
There's a company called AEON that recruits worldwide- they have monthly interviews in several major cities in Australia (where I am), so I went to their website, read the application details, emailed with a letter 'why I want to live and work in Japan'. I assume they liked it (if they even read it) they confirmed and emailed details about what I needed, what to expect etc (stuff like to prepare a 30m lesson plan and aids for a 5m demo lesson at the group interview and stuff). If you do well they call you back for a second personal interview the next day (where they spring a 'surprise' impromptu ten minute grammar lesson on you!) and hear back from them two weeks later if you're successful, arrange to sign forms, agree to locations and so on!
AEON's a good looking company, I had another Australian friend who worked with them, the hours are tough (but most of them are, so you just have to deal with it), the holidays are decent and they seem pretty accommodating about preferences for school preferences and locations.
If you're looking for work they probably have AEON interviews in your country. It's your best shot- I applied to like a million online posts but there's crazy competition, plus the face-to-face thing is much more effective for making yourself memorable and selling your skills