This website can help you to find much more than skype acc :D http://tinyurl.com/findrandomman just enter the name you want (pick random ^^) and get phone numbers/emails etc etc :) its fun no? :D good luck
You can find random online people via Skype app by first downloading Skype. You can then go ahead and find contacts by typing in the city. You can also use facebook and twitter. Visit the www.wikihow.com/Find-Online-Skype-Users website for more information on this.