I recently bought all new appliances for our home. We bought a large LG with the freezer on the bottom and the refrigerator section on top. We love it. My wife hated our side by side as you could not even put a pizza in the freezer.
Here is the one we bought;
LFXS32766S
We like the following features;
1) the "door in a door". AWESOME ! Can't say enough good about it.
2) two ice makers. The one in the door does not take any space up in the refrigerator section.
The strange thing is that it stays colder than our "old" freezer, but the ice cream stays perfect, never too hard or soft. Food seems to stay fresher longer.
We found the best prices on these appliances seem to be around Thanksgiving. The list price for this is like $4k...but we bought this unit for well under $2k.
As to the cabinet, billy is right that on a framed cabinet you might be able to take a bit off the bottom and it would not be noticeable at all. You could also perhaps replace the 15" high cabinet with a 12" high cabinet.....most folks hardly use that over the fridge cabinet anyway....
Hope that helps! Frank