I second that massage idea, even seeing if Reiki would work (not so much touch, but curious about if its the touch or the energy that is really the issue, and think you'd find it interesting too)
I'd throw out it could be good making an OKcupid listing looking for a cuddle buddy, friends/partners, trying a cuddle party? Sharing this feeling with anybody close to you that might be open to bonding with you in that way? A contact sport that is friendly in nature? Asking a current trusted friend about non sexual cuddling, or an ex partner that you are still on good terms with?
You don't mention if you have any current partners, if you do, are they in some way not meeting your needs for touch, if so, why is that? You not asking for it, they aren't into cuddling, etc.
Happiness will never come to those who fail to appreciate what they already have.