The best thing to do is try some of the wines that other people with similar taste as you recommend. From there you can weed out what you like and what you don't like. Try some wines that are on sale at the supermarket also. There are a lot of hidden gems.
Keep in mind that expensive wine doesn't necessarily mean it's better. Most of the stuff I buy is under $20 (on sale) and they taste just as good if not better than $100+ wines I've had. Wine from the same winery can vary based on the region, harvest, batch, year, how it was stored, etc.
"Think of how stupid the average person is, and realize half of them are stupider than that." ~George Carlin