Partly it depends on where you want to teach. If you're interested in a full blown career then a CELTA is probably the best option but it doesn't come cheap. If you'd just like try for a year, get your feet wet so to speak, then a less intense course - even online - will be the choice and they're much cheaper.

Henry