From my own experience, I would highly recommend a clutch bag now, I love this style. The clutch really fits super comfortably in the palm of your hand. When you sit down it looks pretty on your lap too, and if you need to use your hands - it clutches neatly underneath your arm. The clutch is feminine, stylish arm candy. For those who really can't imagine a bag without a strap, thankfully - you'll find many clutches come with a detachable strap too.
Clutches are extremely versatile and adaptable, they can be worn casually as Kate Moss does in this pic, or on a night out with a stylish dress.
I found this little funky Retro "Yellow Submarine" Beatles clutch bag at http://www.thefest.com/ selling at $29.50. It would brighten up any daytime outfit. Would look fab with a pair of jeans and a T-shirt. I could imagine Agyness Deyn or Peaches Geldof pulling this little clutch off perfectly.
New Look make plenty of really cute and inexpensive clutches, such as this Limited Edition Over Sized Snake Print Clutch (http://www.newlook.co.uk/) which is selling at £20, you can buy it in Gold or Black. Personally, I love any kind of animal influenced items, be it skin or prints, it can add a real edge to Accessories.
I also found this gorgeous little woven clutch for only £5, which you can buy in Brown, Red or Silver.