Indeed. What about splicing a Hermit crab with an African Elephant? XD do you reckon that could work in any way? Because the Elephant could have the eyes of the crab...and it could make use of giant shells..or maybe it's legs could be the crab type but it could still retain the skin and texture of an elephant...
Personally I like to think about shadowy predators that rely on stealth and agility. I also for some reason like alot of creatures that are influenced and that come from the rain forest. Like for example..a really colourful spider-looking creature..or something that looks like a cross between a komodo dragon, a gecko and a Dimetrodon but bright..colourful and aggressive.
Anyway...there a loads of ideas you could think up..but the stealthy creatures are personally my favorites. Have you ever looked at prehistoric creatures? Because that will give you quite alot of ideas..either that or just cross two species that you wouldn't think to cross maybe.
I don't know about creature generators..but there is a Pokemon creature generator that creates some interesting things. (Not a fan of Pokemon..but I know it exists). As well I did end up making that Komodo dragon/gecko/Dimetrodon mix..I'll link you to it when I upload it ^^