Is this skateboard piece LEGO? I bought some second-hand Lego and it's a total mish-mash of parts. There was a small quantity of Mega-Bloks in it, but those parts always seem easy to identify. However, I'm stumped about this piece that resembles a skateboard, only it doesn't have wheels.  On the top, it's skateboard shaped and has two hollow studs for attaching a minifig's feet. On the bottom it has two bar-sized handles, one at each end of the skateboard. The handles are at an angle, because the skateboard flares upwards. There is a green and blue sticker on the bottom which I assume is original and not added by the previous owner.

I've searched Bricklink, Peeron, Rebrickable, and Brickset but can't find this piece. Any ideas? It's clearly Lego-compatible, if not Lego, but I have no idea what it is called.
You were on the right track. This is a skateboard, but it is not a LEGO part. It's a Mega Bloks part, probably from set 9167 (X Mountain). The skateboard in the top right has a sticker that seems to match your description.



The wheels clip on to allow them to pivot back and forth. I can only assume that this is to give these skateboards a more off-road feel.