I've been having lag issues in Minecraft for a week now, it just becomes very laggy in Multiplayer, Singleplayer, the Title Screen, and even on the Mojang logo. It got reduced a little in the 1.4 update so now I can get past the Mojang logo within 10 minutes.

Edit: I re-installed Minecraft and it fixed the problem, so I am very happy.