There was a PocketPC/Windows CE port of Doom, so. Yes.

(I had a Dell Axim X50v which also had a VGA screen, and for a very brief moment in time was the undisputed king of handheld computers. Those were the days.)