What micro controllers or microprocessors are capable of high resolution video but are not BGA?
Nearly all CPUs are not directly capable of producing video -- some other piece of hardware (typically using a DMA engine) fetches data from main memory or video memory and displays it.

Some of the few CPUs that are capable of directly producing video include:

As far as I know, the only 32-bit CPU currently manufactured in a DIP package is the Parallax Propeller.
The Propeller, unlike most CPUs, has built-in hardware to support VGA video generation.
I see that several different Propeller boards support
1024x768 bitmap graphics
http://www.parallax.com/tabid/252/Default.aspx

Chuck Moore's F21, i21, and MuP21 CPUs, unlike most CPUs, have built-in hardware to support VGA graphics.