The Office 2008 installer does not remove 2004 automatically. I have tried it yesterday and managed to have both installed. However, installer will warm you about a possible incompatibility. If you don't want to have 2004, you can run the installer(Office 2008) at a later stage and remove it.
P.S. As Kash suggested, let the installer remove the old version to avoid any problems.