Yikes. You know, it's a shame that the good video game moments never happen when you have Fraps recording. That would have been epic to see.
Regarding VVVVVV, the only shiny that I had a hard time with was the one that requires you to fall up several screens, flip, then fall down for several screens, while maneuvering through spikes. The controls are extremely tight, so it's easy to overcompensate (then again, the tightness of the controls means that you have nothing to blame but yourself for failures). Some of the other shinies were tricky, others took some practice to get the timing down on some of the moves, but that was the only one that I found to be really difficult.
All in all, it's an unbelievably fun game. I love it.