Name.com offers this service for free to domain registrations: http://www.name.com/faq/create-my-own-name-servers
EDIT: I stand corrected, please see: http://news.ycombinator.com/item?id=3869727