I've looked into building this for phone numbers. The main problem is that phone numbers are expensive to own.

All the solutions that exist "rent" you numbers temporarily so that prices are reasonable.