I'm a big fan of this series and I'm dying for a new entry for Sir Dan.
His ending in Playstation All-Stars really felt like they were teasing the idea to me, I feel like MediEvil is up there with PaRappa in terms of PS1 series someone at Sony actually wants to see more of.
Edit: Uh, top of page recommendations, right? Well, like I just said- just bought Killzone Mercenary and I'm a little bit in love with it, as early as I am. The shooting and movement all feel really tight, it looks gorgeous, and something about the large levels with multiple paths + smaller scale + arcade-esque scoring system through money makes me feel like its the perfect way to make a bite-sized portable experience. Haven't tried any multiplayer yet, but just from the single players, I'm enjoying this way more than I did Shadow Fall.