Every now and again, the major networks will give SIM cards away for free through their websites. I got one from T-Mobile with a tenner's credit in it just before Christmas.
If you don't fancy waiting then you can go to any mobile shop and pay about �10 for a new SIM card.
You may have to ensure that your phone isn't locked to one particular network if you're going from a different network to 3.