Companies such as Lowepro makes all sorts of camera pouches (styles, sizes, etc.). I use one for my Canon A75. I also use a pouch for my Motorola V400 phone. I carry those items along with my 8.5" x 11" leather binder in a Samsonite shoulder bag.
I wouldn't try to find the perfect bag with pockets for all those items (I hope you have a thin camera if you are thinking of buying this thing in the previous message!). Just buy pouches that are a perfect fit for your items (cell phone, digital camera, MP3 player, etc.) and toss those in a generic bag that suits you well.