та же проблема:
"C:\Program Files\Java\jre6\bin\java.exe" -Xms560M -Xmx1024M -jar Minecraft.jar
Could not create the Java virtual machine.
Error occurred during initialization of VM
Could not reserve enough space for object heap

немного ранее игрулька, которую ставил в дополнительном ПО поставила мне джаву блин.
мож из-за ентого...
снес все джавы у меня, поставил самую последнюю Version 6 Update 27 - не помогает.