It doesn't sound bad but wouldn't Skype or whatever other software you are using have a contact list to begin with? As long as it doesn't turn into "Fakku-book" its not bad.
As long as you don't delete a previous PM you wont have to go looking for one of his/her posts for the profile page to PM that person either.