Thanks for all the advice guys…and please keep it coming!!
I heard about HESS like Tetsuo did: I wasn’t even considering going into anything like overseas English teaching until I walked pass the HESS stall. [As a side note: when I said “graduate program”, I meant with an organisation. In Australia you usually only get into middle/upper management positions via a resume filled with work experience; or an in-house graduate program.] I was actually going to apply for work with QANTAS or Accenture, but then realised that I wasn’t ready to face the 9-5 grind, mortgage and 2.4 kids just yet 
So basically what I really want out of teaching English in Taiwan is the experience itself. Saving some money would be nice, but it is not my primary reason for going. Also, my parents are from Taiwan, so it’s a chance to get to know my roots, as it were.
I WOULD LIKE:
- to live close to Taipei
- to be able to join a gym, go indoor rock climbing, and play touch football
- to be able to watch the State of Origin (QLD vs NSW Rugby League)
- to DEFINATELY enjoy the night life
- to hang out with both locals and other foreingers
- to improve my Mandarin (which is only at a basic conversational level - no literacy level at all)
Oh yeah, and I’d also like to be able to pick up a cheap acoustic guitar, since I don’t wanna bring mine with me (too much baggage and all).
But apart from all that, I’m easy 
My other main reasons for choosing HESS are that I’m reading about: horror stories of people getting ripped off by their workplaces; FBCs having difficulties getting work; and the fact that HESS is the largest, and arguably most well-known, English school in Taiwan. Also I’m under the impression that they set up bank accounts, get your ARC, and help you find accommodation as well?
Mianboo: I’m not sure if I game enough to wait until I land in Taiwan to get a job. Apart from some of my Dad’s family, whom I’ve never met, I do not know anyone (or anything, really) in Taiwan!
Bottom line there is that I would feel much better having a job lined up before I left.
Well, that was quite a long post! Thanks again for any help guys (and gals)!