How about gift certificates at a mall? For instance, I can go to the Mall of America and get one gift certificate that is good for any store not just one. This way the kids can pick where they want to spend the gift card.
Also, you can get gift certificates for almost any place now. Movie theaters, blockbuster video, McDonalds, Barnes and Noble, Wendys, Best Buy, etc.
Also, how about a season ticket for snowboarding or skiing? Even a one day pass is good too.
How about a homemade gift card where you make it yourself and state that they get to pick a place to go of their choice (within a reasonable price of course :-)
A new bike? Razor scooter? CD's and DVD's? MP3 player? Comic Books?
I hope you can use some of the ideas above. Good luck!