My dd has wide feet as well (this is my husband's fault. Nobody in *my* family has wide feet.
). Hers are also very big...she is a size 7 1/2 now and has very high arches.
I've found a lot of places online that have wide toddler shoes. If you enter that into a search engine, you'll find quite a few sites. A lot of them cater to the wide-feet crowd, so they will likely have very small wide sizes as well.
We found dd's first shoes at Payless, but have had an awful time finding some elsewhere. For summer she had a pair of sandals, the kind with the velcro straps across the top, so we could adjust them to fit, but she's outgrown them (we don't have to worry about cold feet here much, and certainly not for at least a couple more months.)
Good luck!