Publisher review: MCPatcher is an easy to use, small bytecode-level patcher for Minecraft. Its original purpose was
changing the hard-coded texture sizes, but it now adds a variety of graphical enhancements to the game such as connected textures, random mob skins, and custom skyboxes.
It also offers a Java API for applying your own arbitrary patches to the game.