How difficult would it be to become a VoIP provider?

How difficult would it be to become a VoIP provider like Vonage? How would you get phone numbers to give customers and such to get on the PSTN? I know I would need significant internet connection speeds and hardware to support the servers.

Thanx a lot,
Curtis

Look for some information in your country regulatory agencies.