Validate + Username Check

I'm using a method similar to this to check for taken usernames on a registration form. The problem is, I need to tie this into the validate plugin so that a taken username prevents the field from being validated.

I'm a PHP guy, and this is my first foray beyond some ui elements for jquery, any suggestions on where I can look for help or suggestions with this issue?