I have that problem now on Debian Wheezy. Which LWJGL download is it? Googling gave me this and I'm not sure whether to download the applet version or the other one.
EDIT: Nvm, I got it to run by nuking openjdk and everything else java related from my installation, reinstalling openjdk, deleting my tekkit and minecraft folder and starting the launcher again.