Video-out to a 640x480 LCD display

Hehe.. Maybe an Intel Edison would be your ticket.

Side note: I find it amusing how Intel is always trying to poke their heads into embedded space with x86. Somehow I don't see them overthrowing the ARM as the hackers' darling for small form factor computing.