Theres a game called Carnivore: Dinosaur Hunter that is really good if you like exploration games. The game contains 5 HUGE maps, which put together are probably as big as some new sandbox games (I'm not kidding) but they are kinda empty. The actual gameplay isn't all that great though, Its and FPS where you just shoot dinosaurs, which can kill you in one hit which makes the wonky controls very annoying... But totally worth the 2.99/3.99 euro that it costs (I can't remember the exact price).
Although, perhaps I am a little biased since it's the only mini I've actually paid for. The rest that I've played, I didn't buy. And I play it on my PSP, so the simple graphics might not come out so good on the bigger screen which might make the worlds look uglier.
EDIT: Judging by your username you may also want to know that Strongbad's Cool Game For Attractive People is on PSN or coming to it soon... I don't know anymore about it though
