Real-User is a project mainly written in PHP, it's free.
An ExpressionEngine module that will accept a username and return whether or not it exists
404: Not Found