Check out the best way to optimize Minecraft!

[1.2.3] OptiFine HD_B (FPS Boost, HD Textures, AA, AF and more)

This Mod greatly increases your Minecraft performance with more FPS, and improved graphics. Right now, there is a pre-release version for 1.2.4, so give it a try if you face a lot of performance issues.