It seems to me that there are so many purse styles out there. Just start looking around and buy whatever catches your eye. I wouldn't worry so much about it being "in fashion." I'm personally not a fan of overly embellished bags. I stick with a simple design, usually in black or a dark brown. I have a handful of things that I carry on a regular basis and prefer that the bag not be so tiny that I have to cram everything in. By the same token, I hate overly large bags that tend to be heavy and just encourage me to carry way too much stuff. I prefer a bag that has long enough straps that I can put it over my shoulder but not so long that I can't also carry it in by my hands. When I travel, I use a nylon person with a long should strap that I can drape across my body for more even weight distribution and security. For an everyday person, though, that is not my preference.

I've spent $$ on a handful of really nice bags, but frankly, I'm not really into purses all that much. So, I typcially just find something on sale at a department store (my last couple are Nine West bags that I paid $25 a piece for at Kohl's). Admittedly, they're not going to last forever with daily use, but I'll be ready for a new bag by the time they start to fray anyway. I do like Fossil though (although they've gotten more expensive over the years) and Clarks makes some nice bags, too.

I will say that while I tend to go with a neutral, purses are a good way to add a pop of color if you otherwise have a neutral wardrobe.