I've had the best success with the paper towel method in a sealed container in a warm place. The last time I germed seeds I couldn't get them to pop for the life of me, the problem was temp. Seeds need moisture, oxygen, and warmth to pop open. I think the accepted temps for proper germination is around 80F.
Basically always keep them moist and warm. Open up the container(if using the paper towel method) at least once per day to check the moisture level and allow the seeds some fresh oxygen. I've found that a good place is on top of the hot water heater since it pretty much stays at a constant temp at all times.
Good luck