I'm starting to see more and more Cortex-Ms with DRAM interfaces. STM32F427s added them to their FSMC peripheral (their new discovery board has 32MB of DRAM actually).
NXP's LPC line of microcontrollers are M3 or M4-based and have external SDRAM interfaces that work pretty well (no high-speed layout necessary). They've been around for a while.
