Whoops, forgot to respond to [MENTION=7722]Second_Flight[/MENTION]; but really, you can walk with your Pokemon in just about anywhere? Gotta try out HG/SS sometime, then. And as far as I know, in D/P/Pt, the only place you can walk with your Pokemon is Amity Park. It's just for enjoying a stroll too. And only certain Pokemon are allowed, like the starters and Pokemon the reception girl deems "cute."
[MENTION=38786]Hinode[/MENTION]; I agree, it has its own fun and challenge. I don't like Vibrava though, not even how it looks. :< I'll take most stuffed animal-like Pokemon over Vibrava any time in terms of cutesy. I used a Cinccino once; she was actually quite decent. She performed quite well in the Battle Subway after I invested in her attack and speed.
And I personally find Pichu and Pikachu cute (though Raichu not so much). In my opinion, the game doesn't do Pikachu's cutesy enough justice―you need to at least watch the movies (I don't watch the TV series myself). Can't think of a single cutest Pokemon, but I think I'd choose Pachirisu if I could have just one.