We did try a paraffin heater but it was expensive to run even a few years ago, and the one we had was extremely unstable. Heating the whole greenhouse doesn't make sense for seeds, although you might need to do it later in the year when your plants are mature and frost is forecast. I work things similarly to johnmac, starting seeds indoors although it's cold here so I use a propagator. Getting the timing right is a trick - if you start your seeds off too early without sufficient light they will become long and weak (etiolated), but if you leave them until the weather warms up enough then you won't get a crop before the autumn frosts.
Have you thought of using warming cables in sand under the pots/seedtrays in the greenhouse, with fleece or a cloche over them at night? It might bge possible to run them off a car/tractor battery if you don't have power in the greenhouse. If you do have to heat the whole greenhouse, then it would be worth covering the whole thing with fleece or a blanket on cold nights.