合同并不一定是书面的，虽然书面的容易认定。最常见的例子就是坐公共汽车，就是乘客付车资，公交提供服务。

我是没有本地小额法庭的经验，只是给楼主提供一个思考的方向。如果楼主试了，希望能来华新反馈下结果，这样大家都能涨点经验。