Also, if I do get my CELTA cert, will I also need a Bachelor's degree in order to find a teaching position? Speaking of teaching, which European country which you suggest I look in? (My Irish citizenship application is being processed as we speak, so relocating to Europe won't be a problem.) Lastly, what type of salary can I expect with this type of a job? (I don't need a lot of money, I just want to be able to live comfortably enough.)

I know this is not exactly an answer, but do visit this site.
www.eslcafe.com. Go under "stuff for teachers", and look up the international job forum. You can register and post questions. There is so much info already though, posts from people who live and teach there - by country. The site is safe and very informative. I am sure all your questions will be answered once you go there.

PS - my favorite quote I found on this site:

"A Career in TEFL: Where the past seems perfect, the present simple and the future conditional, and where in a lifetime you get through more positions than the Kama Sutra."
Bebsi ;-)

"Bebsi" is my friend now, and this is where I met him. He is from your neck of the woods, but has relocated to Romania.