My recent experience with the 737 line:
The 700 series bulkhead doesn't go all the way to the floor, but the height of the opening is maybe 5 - 6 inches at best.
The 800 and 900 series has a much higher opening, good for just about any carry on to fit underneath. I would guess the opening is about 12" tall.