We tried both ways, and the free trial was a clear winner. I think this could depend on your service, however.

Something else to consider: even though we had more people sign up and pay, we also had far more people sign up and try without paying. Several of those users also gave us free, insightful feedback. Especially if you are starting a new service, this is worth more than the paying customers who give no feedback.