As far as theme I usually like to use the baby's nursery theme for the shower theme. That way what ever you get for the nursery can be used for the shower and anything you get for the shower can be used in the nursery.
Also take a look at the small flower basket in this photo below I made it from rolling up onsies, bibs, burp cloths, wash cloths, and socks into a flower shape around a skewer and stuck the skewer into some floral foam inside a simple basket and tied two pacifiers at the end of each side of the handle with some cute ribbon. It was a huge hit and didn't cost much, got most of the items from the $1.00 store. $10 total.
Is that a baby carriage with fruit in it? Is it made from a melon?