not bad. Here are some similar results I got with a custom LinuxICE kernel. From grub, past login (autologin) loading X and nghost1.
Are you using "upstart" with your debian system? That may increase speed even more. If you can provide details about how you setup your system, I am definitely interested. I've been experimenting with debian as the next LinuxICE2 base.