UPDATE: I now have a completed TAS of this game - http://tasvideos.org/4613S.html

A tool-assisted speedrun of Rayman: Hoodlums' Revenge for the Gameboy Advance. This video contains only selected Rayman levels which were TASed individually and compiled to demonstrate the Punch Hopping technique.

The runs are not fully optimised, but show preliminary routing.
To see the first level with the in-game map for comparison, watch this video:    • [TAS] GBA Rayman: Hoodlums' Revenge -...  
To see some runs without the Punch Hopping trick, watch this video:    • [TAS] GBA Rayman: Hoodlums' Revenge -...  

For explanation of the tricks and more discussion of the game, see the http://TASVideos.org forums.

Punch Hopping trick originally discovered by got4n:    / pokgot4n