Install the tools on Debian
apt-get install android-tools-adb android-tools-fastboot
Connect the Pi to Laptop, boot the device.
Show the conected devices:
Shell into your Android
Set screen resolution
fw_setenv hdmimode 1080p reboot
If your boot animasion broke your phone, like I did :-), mount /system as read/write to delete files:
adb shell su
Choose one: (for security mount /system back to RO when finished)
mount -o rw,remount,rw /system mount -o ro,remount,ro /system
Supported resolutions at this moment (2014-12-15)
1920×1200 (WUXGA) 1920×1080 (1080p) 1280×720 (720p) 720×480 (480p) 720×576 (576p) 1280×800 (800p for ODROID-VU) 1280×1024 (SXGA) 800×480 (WVGA) 640×480 (VGA)
Or let it boot, connect it to a PC. Change the boot.ini file from there. Works too.