The dpkg command was to double check you had the basic framework for a GUI installed, ie, the X windows system. If it returned packages and reconfiguring the xserver worked, then you do.

Does
Code:
dpkg -l | grep gdm
give a result?

If so try
Code:
su -
/etc/init.d/gdm start