Most appropriate place
The best place to show validation is to keep it close to the field to be validated. Proximity is the design principle that has to be complied with while deciding the right place. The diagram above explains the best. After the user enters justin, right below the user is informed that the Skype name is not available and some other name suggestions are provided to help the user.
...