I really like Dexter. It's very mainstream, but it's still a good show. At least the first season is! It's on netflix, too.

My friend actually has the same taste in shows as you. She really enjoys Heroes, Breaking Bad, How I Met Your Mother, Nip Tuck, and True Blood.