Becca, have you tried the lanes in Central? Li Yuen St West, the t-shirt lady sells bags and I've seen mini ones. We have a couple - Buzz Lightyear, and Cars.
You are right Cara! I got my little one the penguin. It was very expensive though... I think I paid a little over $200 for it. But on the day we were shopping, the ones at the local neighbourhood shops were too big!
my son received his penguin for his 1st birthday. he took it when i took him to canada when he was 2 and EVERYONE in the airports commented on it. it really is adorable!