How to customize Wordpress login error message?

I am using the Google apps login plugin to log Google users into my Wordpress website.

When I try to login with a non registered user I get the following error message

User foo@bar.com not registered in Wordpress

I am not sure if this is a plugin query but how would I go about changing this error message to be

User foo@bar.com is not registered

via Chebli Mohamed