Paid service is available on vshare. You can create packages with following limits

1. Duration
2. Number of video allowed to upload
3. Storage Size
4. Bandwidth Usage (this option will not work accurately as bandwidth usage is counting is measured on visiting a page not on actual video viewing).

Paypal is supported.