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.
Live with intention. Walk to the edge. Listen hard. Practice wellness. Play with abandon. Laugh. Choose with no regret. Continue to learn. Appreciate your friends. Do what you love. Live as if this is all there is.
--Mary Anne Radmacher