I could never get the paper towel method to work either...just drop them into a glass of water and put it in a cupboard. Check every 12 hours until you can just see the root through the cracked seed casing. Should take no more than a day or two.

Here is a link to a more in depth explanation of how to do it :

http://kindseed.com/tips.asp