This is my favourite everyday red - you'll find it easy at Dan Murphys or whatever. You can get a bottle for around $6, or buy the exact same thing in a cask if you find you like it. It's cabernet merlot, otherwise known as "wine for pussies". Not as bad as a rosé though, which is basically alcoholic lolly water.

My dad knows his reds, and I found out a while back that by chance this is his favourite everyday red too. I like most types of red from cab merlot to a nice cab sav, which you could say is at the other end of the spectrum - generally less sweet, more dry. I wouldn't pay more than $10 a bottle to begin with as there's a lot of rip-offs out there. You will find ones that are worth paying a few bucks more for, but a lot aren't.
Another of my favourites is about $35 a bottle but I don't mind because the grape is low yield so they simply don't get as much wine out of a paddock and hence the higher price. I don't drink that every day though.