Just beat the original on GBA (actually it was on the DS), and I have one more bonus area to go through (EX3 is a bitch @_@).
It starts off slow, but if you have any love for 2D platformers w/ heavy puzzle elements, you'll love it. The latter half of the game has excellent level design and the bonus levels are all sorts of awesome.