well, it depends on your needs and wants...
first of all, for the music you mentioned, you will want to get the traditional sized rectifier cabinet (as opposed to the oversized standard cabinet). this is because it produces tighter lows and a nice midrange that suits fast riffs and percussive/smooth solos.
secondly, you have to ask yourself if you really "need" a 4x12. everyone wants one, but what use will you get from it? if it's just to crank up at home, you should consider a 2x12, as this will be much more efficient.
either way, mesa cabs and mesa amps are a match made in heaven. these amps are designed around these cabs and vice-versa, so I suggest you look into mesa first. other good companies that match well with mesa are genzbenz, avatar, and ...?
you can also consider getting a mark4 combo. this will be an all in one package deal, but you sacrifice the nice tones that a good isolated cabinet provides, mainly in the bass department.