first of all, i'm using ubuntu 11, and I'm already starting armory as suggested. Everything seems normal except a few GTK-Warning about pixmap at the beginning
no, my label is very short so that's irrelevant
I tried to delete one of my wallets (which contains no BTC at all). When I try to restore by paper backup, the "Illegal instruction" death happens again. When I tried to type one wrong character in the root key field, it first shows Checksum error, then illegal instruction death. When I tried to put all "a"s in the root key and chain code, it just shows "Checksum fix failed" and won't die.
As long as I still have the correct paper backup, I suppose my BTC is 100% safe, right?
Thanks!
Yes. So far, no one has lost any money with my program (at least no one has reported it), and I've never had a hint of a problem with paper backups. So, the odds are good your money is still safe

I see now that you are having the problem on multiple wallets, which leads me to believe something went awry with your system, an encryption library, and/or the Armory installation itself. But you said you reinstalled with the newer version, so it's probably not the Armory installation. And all the encryption/signing stuff is compiled in, so I don't think that would be it...
Can you make a new, encrypted wallet, and see if it works as expected? Unencrypted wallet, too. I am done for tonight, but I'll continue this conversation tomorrow. I'm anxious to figure out what's going on...