The most effecient heating method is to make up a chain of resistors that will give you around 3-5W of heat dissipation, that is more than sufficient for a typical camera lens of 72-77mm diameter. Powering it from a pack of NiMH batteries will give you ample power for the night. If you are really keen adding a simple voltage control circuit or PWM controller will give you better battery life and allow you to match the amount of power to the dew point and so on.
Heat packs etc produce too much heat and lead to excessive temperature differential in the lens that can result in focus issues due to the exapnsion and contraction of the lens elements.
A bit about star trails
Stars appear to rotate around the celestial poles at roughly 1° per 4 minutes, or 15° per hour. Using a longer lens will reduce the apparent angular coverage of the sky and thus make your trails appear longer. The drawback to longer lenses is you are more likely to suffer image quality issues unless you have a rock steady tripod and there is no wind/breezes etc.