There is a freaking sweet mod for Minecraft in development called Pokemobs. Basically, your entire Minecraft world is turned into one big Pokemon quest. You get to wander around aimlessly for hours on end just to find a single Pokemon for your Pokedex. Sounds like a ton of fun if you ask me. You can check out a video showing off an early stage of the mod below. You can also download the current version here.