I have a shoulder style bag (I didn't chose it but was given it as a gift) it is a black Oi Oi bag and even thought I wouldn't have chosen it it is REALLY handy.

I find my bag is PERFECT for hanging on the back of a pram.

It doubles as my handbag too because it is a "mummy's " bag not a baby type one.

Inside is a roll up change matt (really great when they are newborn and you don't want them on a shopping centre change table where all the other dirty bums have been) a insulated bottle cover(I breastfeed so it hold my chilled water) and I used to take heaps of nappies out there is a section for those. Then I use bepathen(great bum cream) and wipes, cotton wool balls, nappy sacks, and I have to use saline for Felix's eye as he has a blocked tear duct so that's in there, panadol from injection times, a "gummi" for teething, toys, now I leave out the change matt and put more spare clothes in and BIBS! (the matt and bottle thingo came with the bag) also sunscreen now it's summer and he is old enough..I used to have a huge leaky break problem so breast pads for the first 3-4 months, now they don't leak anymore..

I am lucky that my bag looks stylish so I can keep using it for quite awhile and after Felix doesn't need it then I can use it for an overnight bag..so it's worthwhile if you like bags looking at the "Oi Oi" range, they have back packs too, there are some really good ones that fold out into a cahnge table and have the creams and things all at the side in mesh holders..very handy!

When we go out I always put my sling in the pram at shopping centers, I used to use a sling heaps more when Felix was newborn, because newborns like to be carried(so do older babies I guess!) and it's easier than using up an arm!

Also worth getting a shade cover for your pram if it doesn't have one, it helps them sleep and protects them from sun and nosey old ladies..