I def think you could fit a pda and you iPod in the pockets.. I'm so inlove with mine, it's almost scary. The leather wears beautifully, and it's big enough for all the things I need on an everyday basis.
In mine, I carry:
Creative Zen V+ mp3 player (small..)
Wallet
Filofax
Handlotion
Lip Balm
Wool socks
Cell Phone
Bottle of water
Sunglasses
Gloves
Umbrella
Hairbrush
Hmm, I sure carry alot. I didn't really know that till I saw it all lined up.
And it's so easy to carry!!!