Dude, there are plenty of 4x10s that are thunderously bassy without hardly any mid presence and also plenty of 15s that have hardly any lower bass frequencies going at all. Speaker size means almost as little as power rating, all it technically effects is midrange dispersion (i.e. if you stand to the side of a 15 driver you won't hear above 1-2k very well - whichever frequency the effect starts getting bad at - but you would hear those frequencies better with a smaller driver)
Alot of people run (I know I have) very high powered amps with much lower powered cabs, and if your careful you won't do anything to your speakers so that's not a concern. I don't know the ins and outs, but in simple terms I seem to remember being told you can often run alot more power through a cab then it says, all will probably depend on how you EQ and the general quality of your cab etc.
Not THAT many amps are 2ohm capable either, they certainly seem to be more available, but they're not that widespread yet.
Not having a go at you man, but your working with some popular myths there that simply aren't true.
Anyway, to the OP, go to some music shops and have a play around, if possible take your own bass and if you can your head (if they're good guys they'll let you hook up your own head if they trust it's in good shape and won't destroy your speakers). While power rating itself isn't a good indicator of volume or durability, you do seem to be interested in upgrading your head, so it's gonna be worth your while to get something that hacks alot of power if your gonna want your rig to get loud in the future, although if you get a good quality cab, depending on how it's voiced, it should at least be efficient so you get more volume for your watts.
+1 to every point. My widest, deepest, bassiest cab is a 410, and my tightest, most mid punchy cab is a 115. It's better not to really think in terms of driver size and more about the voicing of the cab and the design goal of the cab designer/company.

