First time I did it... probably 6 hours to take the old one off, 1/2 hour to scrape old gasket and clean everything up, and about 2 hours to put the new one on and reconnect everything. It took two days but only because the auto parts store was closed and I had to replace some rotted out vacuum house that took a dump on me.
The key is... don't rush anything.
Adam