They're in the process of launching a bring your own phone for Verizon phones. It's not launched yet, but the site will be:
However, they have launched that same service at the sister company, Net10.
Net10 is $5 more a month.
Page Plus does activate iPhone 4s phones - I had a dealer add it for me via eBay. Had it active for half a year without any issues.