I tried to get myself into Weeds, but the main character annoys the hell out of me so I've continued to avoid it.
Aside from Curb Your Enthusiasm, I'd recommend trying out:
Boardwalk Empire
Game of Thrones
Fringe
Prison Break
Spartacus
I'm currently in love with the show Boardwalk Empire, if you like the work and style of Martin Scorsese then you'll definitely enjoy this one. As for Prison Break, I advise watching Season 1 and ONLY Season 1.. the writing is very impressive for such a show, but it goes completely downhill in the subsequent seasons with recycled garbage.
They are pretty much all the shows I have watched/still watch also V was decent but been off air for a while.