MCNameCheck
This plugin hooks into the user registration and checks the username against a paid minecraft account.
Bug Tracker
The author of the project has decided to use an external bug tracking system instead of the built-in one.
The URL can be found below (visit at your own risk!):