Tente Limpar o Registro do PC com o CCleaner, Instale Optifine (caso nao tenha) procure deixar tudo no minimo, assim provavelmente nao irá lagar, se seu windows for o 7, ajuste o para ficar com aquele ''layout'' parecido com o do windows XP, esqueci como faz, mais que aquilo me dava um boost de fps do caramba dava.
E eu acho que nao tem como aumentar o alocated memorie.
Ahh, e se vc tem uma placa de video Nvidia ou AMD, procure sempre deixar os drivers atualizados, para melhor desempenho.
@EDIT
Ah, use uma Textura antilag, existe umas texturas ai que tem blocos base 4x4 e os equipamentos como espadas, set e ferramentas sao 32x32,
acho que tenho uma aki, se quiser mande MP..