You can not do it on a new iPhone. You have to put them on your iTunes. But if your iPhone allows installing third party software then you can use iSim. But I think there is not a 3G version of iSim for iPhone.
Anyone knows anything about it or about a similar type of app?