Honestly, I can't comment on what is a "normal" time that it takes for the DB Maintenance to run. It's highly dependent on two factors:
- Database Size
- Underlying Disk I/O
If you have a large database (say 80 GB) and it's on a "traditional" disk, you are going to have to wait for quite a while. However, since the DB Maintenance task is more closely bound to the Disk Performance, you can reduce this greatly by using faster disks or using a RAID configuration specifically designed for High I/O (like RAID 10 or similar).