I dont know what kind of props you use..... but when all my items became TOO much to handle in just the three pockets on my outfit, i made a cheap apron of many pockets. I put a HUGE amount of balloons, little toys, stickers, small magic props etc in mine and it works out just fine!
The other thing i do (for larger "gigs" like trade shows etc.) is i have the sliding drawer type storage containers by rubbermaid etc. I get one on wheels, and stack any others i need on top and it keeps my stuff organized really well. I just find a nice safe place to leave it at the venue, where its easy to access, and take what i need for a few hours when i walk about.
i would suggest a purse or something to you , but i dont know much about purses....
