Personally I prefer the paper towel method for germinating. That way you can tell if they are viable seeds before you plant them. Why waste a pot of soil and waiting, waiting, waiting for a seed that won't even germinate?
Of course either way - straight into the soil or paper towel method will...