Thanks for the replies.
My plan is to get an iPhone and unlock it with Jailbreak. According to what I've read, I should be able to get a working SIM for it once in BA.
Non-3G speeds for Internet is okay with me.
I'll try to take a look at those sites for more information, though.