3D:
de Blob, de Blob 2, Epic Mickey, Sonic and The Secret Rings (an underappreciated game. it had some controls issues, but aside from those it's the best sonic since the last generation), Sonic Colours (i didn't liked it that much but everyone seems to think it's the best sonic in years, so you should give it a try), Mushroom Men (another underappreciated game. i think it's kinda hard to find now, but it's a fine platforming experience much in the vein of platforms from the 1990s)
Jett Rocket on WiiWare is also pretty good.
just stay away from sonic unleashed and sonic and the black knight, they are downright horrible!
2D:
Klonoa, A Boy and is Blob, Lost in Shadows (known as A Shadow's Tale in europe), Ivi the Kiwi?
you should also try the 2 LostWinds and NyxQuest on WiiWare
i know you asked for non-nintendo platformers but if you haven't played it yet you should also consider Donkey Kong: Jungle Beat from the New Play Control line.