If you liked Valiant (2005), you might also like Flushed Away (2006), G-Force (2009), and Open Season (2006).
