If I bus a iPhone 4s without a sim card, go to the nearest apple store would they give me a sim for it for free?
you should go to GSM service provider to get a card.
I'd also like to make my phone pay as you go?Instead of being stuck on a plan.
You would have to get a SIM card from the carrier that you are going to use.
Depend where you are if you buy from an Apple store in the UK I think they can provide but as Munas said the provider would be your best option.
Any plan you want - just call the provider that supports it and make sure your phone is not locked to any particular provider.
So like, If I wanted Telus to be my provider for a Pay as you Go phone I'd just go in an buy a sim card for like 10$ or whatever?
you need to make sure your phone is unlocked and if yes buy a correct size SIM.
Retrieving data ...