The iterm image support is pretty simple (just a VT100-style command wrapped around a base64 encoded png). Maybe somebody can implement it for gnome/vte or something, and see if there's any traction.
I know it's not a traditional terminal, but GateOne actually has this. It's pretty interesting to use, weird to see a full quality picture in the middle of a terminal.
