Go to the UNI fair. You can absolutely find a job, even if your only "real" experience is student teaching. You'll have to be flexible about where you go, though, but if you're okay with the Middle East you'll definitely come out with some offers.
I got hired at UNI this past February and am currently teaching in Kuwait. Love the school, love Kuwait, and am really happy I made the choice to come here. The school I'm at counted the year I taught in Korea (ESL) towards my salary. They also looked on it favorably in interviews because it shows that my partner and I are adaptable, can live abroad for an extended period of time, and will be less likely to break our contract.
Good luck! Let us know how it goes. You'll really enjoy the UNI fair--it's a lot of fun!