Primecoin (XPM) is a pretty cool altcoin, like Peercoin also brought into the world by Sunny King. Primecoin's proof of work system is based on finding sequences of prime numbers. This is already a lot more relevant than calculating SHAs. Thus far no one has managed to develop specialized hardware for mining primecoins.
- See also Primecoin mining