Binos,
That doesn't sound right to me. It shouldn't take a minute to load Entourage. You could try opening "Activity Monitor" (Applications>Utilities) and see if anything is overloading the CPU.
Do you have the latest system update (currently 10.4.8)?
Good luck,
Applemacster.