Fastboot

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:

adb devices

Shell into your Android

adb shell

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)

http://odroid.com/dokuwiki/doku.php?id=en:c1_tips

Or let it boot, connect it to a PC. Change the boot.ini file from there. Works too.