Since Gingerbread it is possible to change Device hostname.

To do so, go to Settings –> Applications settings –> Development –> Device hostname.