Both Shift keys don't work or only one side? You can boot off a Linux boot CD (Knopix is good, just burn the Live CD for it to use), if the keys work with that, it's not a hardware issue. If they don't work there either, you can buy a replacement keyboard.