I've been interested in the idea of finding a cuddle buddy, and in searching I found this site: http://www.cuddlecomfort.com
It works just like a dating site, except it's simply for people looking for a cuddle buddy. You can sign up no matter what country you're in, and search for people in your area and a specific age range. Isn't going to work for me unfortunately: there are literally TWO Australian women there, and both are too far away from me. But still, figured it might be useful to some of those who are similarly touch-starved.