So there's this animated children's movie that I have been trying to remember for years. It has something to do with neon/brightly colored dogs and searching for a key to another land maybe? I know that's pretty vague but I'd appreciate any help I can get. Thanks!

"Fluppy Dogs"

I flipping love you right now!!! You're basically my hero, thank you so much!

I found this little clip of the show apparently the movie was a pilot to a series but the series didn't get good ratings and was eventually cancelled.
http://www.youtube.com/watch?v=USeofD6x2e8