Ah, I had the same feelings when I finished The Wire at the beginning of the year. Just plain awesome.
And yes, if you liked that, then the Sopranos will probably appeal to you as well. It's similarly rewarding in its execution, and definitely has its gritty moments.