They should improve the theme, make it more minimalistic/cleaner.
Pressing on a contact should automatically call them. It gets old pressing their name and call 2 times.
SMS vibration tweaks (like handcent, user picks vibration density)
EDIT: 4-way reboot option when long-pressing power...