As the title says, it's impossible to play in any offline game type with Minecraft on Linux because the world generation makes the game freeze and slow down.
It's very annoying to wait for the game runs again because each 10 or even 1 step the game shows this behavior.

However, my environment has the latest version of each program, so things like "Update your system" or even "Move to Windows" won't work.

Installing the propietary Java version from Oracle doesn't fix anything.

Thank you.

[EDITED 1/3/2015]
New log from game