Problem: Your machine runs fine. It hibernates fine. But when you come back from hibernation, it takes 30 seconds just to see the Grub Menu. Another 30 seconds before it even starts booting the kernel.

Let me guess: Your / is ReiserFS?
Let me guess: Your /boot is simply in the root, and not its own partition?

Solution: Create a /boot partition that is ext2. Easiest way is to just steal 50 MB or so from your swap.