Niko,
As star trails didn't involve setting up telescopes, it was one of my first photos from my first ever (and only) DSLR. I have a 40d and wished I had one of those timer remotes at the time

.
Anyway, here is photo I took in my backyard and what I did was :
1. Point south (yep - I almost got that wrong when I got too anxious to get out and start clicking!!)

2. Use a wide angle lense - I used a Canon 16-35mm at 16mm
3. Now to your issue - yes I had the same problem. So you need longer exposures to fix this - but stray light becomes a problem. So stop down the lense and reduce the ISO. I found F8 at least to give me meaningful trails. So this photo is at F8
4. ISO - I used ISO200.
5. Each frame is 4 minutes long which helps reduce the "blips" between frames.
6. I then used the EOS utility supplied with the camera and left my laptop in the back room and ran out the USB cable to the camera.
7. Then I setup the EOS capture to do 4 minutes + 5 sec wait (it wouldn't trigger below 5 sec for some reason) and then I repeat that for 110 times (ie 110 x 4 minutes of exposure = 7.3hrs of trails)
8. I also used the AC/DC converter power supply in the battery compartment (I actually modified it to parallel it with a buck converter so I could power it off a car battery all night)
9. Go to bed

10. Get out of bed and hope no-one has knocked off your camera

11. Run Startrails and import all your pics and I was suprised how well this program went!!
Good luck and if it's cold (like down here), you may need to put on your lense hood. I modified mine (they're only about $20 for a cheap clone) to solder a ring of small 1/2watt resistors around inside and then black heat shrink the lot for a very cheap (<$1) dew countermeasure and hook it up to 12V.
I was lucky that at midnight, somehwere in town, a glow was visible for about 20 minutes and hence shows up as a glow down the bottom. The trees are lit by the most annoying flood light across the road at the carpark
Cheers,
Darrin...