What are they into? I'm used to doing ones for girls.
Are they into cars (Matchbox, Hot Wheels)
Do they like gardening? (Tools, seeds, etc.)
How about working with tools (their own hammer, screwdriver, sandpaper)
Reading-books are always great
If you're against too much sugar how about sugar free gum?
School supplies-colored pencils, crayons, pencil sharpener, glue sticks.
Do they have any small pets? Fish, lizards, etc. Get them things for the pets.
Cooking (yes some boys cook!) Cooking items-cake pan, tools, etc.
Art-paints, special paper, brushes, paint by number set
One thing I've given my DD the last few years are "love tickets" I write up coupons (egg shaped for Easter) with things like:
"Good for one movie out-your choice"
"Good for one hour of mom's undivided attention"
"Good for movie night at home-your choice of DVD (or video, or Blu Ray)
"Good for one hour of game play (Board game, etc.)"
"Good for one cooking lesson"
"Good for one home improvement lesson with dad"
"Good for your choice of homemade batch of cookies"
Some I have done specifically for a girl:
One hour of pampering
One massage
Mani-Pedi.
I hide the "eggs" for her to find Easter a.m. along with her basket and real eggs.
That's it off the top of my head