I recently ported Joshua Tippetts’ Accidental Noise Library to use in my game.
It’s up on GitHub here: https://github.com/codetaylor/Joise
Check it out. Use it. Pick it apart. Let me know if you find it useful or think it needs something.
Edit 07-31-2013: fixed the link to the Accidental Noise Library