No it shouldn't take more than 2-3 seconds to open the Start menu. If a hard reset (completely wiping the PDA to factory state) doesn't fix the problem, it's likely a hardware problem .
-------------------- Lisa Gade Editor in Chief, MobileTechReview