Not really, since in skype you can only search for a Country and Language pretty much.
You could go through the list of results asking people if they would like to talk but I don't know how successful you would be because I've never done that before
The best way would probably be to sign up to that Language Exchanges site I linked earlier and find somebody on there.
Exchanging skype details and writing blogs it the main focus of that site anyway so the chances are that the people you find on there will have skype.