I'm a bit surprised that movie had such a large effect, Merlot isn't necessarily a hugely popular wine here but I sometimes prefer it over a Cabernet Sauvignon or a Shiraz since a lot of wine makers here have followed a bit of a trend for "full bodied" (aka sledgehammer) wines from those varieties. It's a bit like the megalitres of India Pale Ale that is virtually undrinkable because the brewers are in a competition to see how much they can destroy the overall flavour with hops.
...so try the Merlot (esp. Australian merlot). It's tasty, affordable and won't leave you feeling like you lost a fight the next day.