Windows Phone has this option. Apps have a 'Try' and 'Buy' option. Using 'Try' gets you some form of free trial and users can then upgrade to 'Buy'. This avoids the need to have 'Free' and 'Paid' versions of apps.