CCNA you're best with Sybex and the Todd Lammle books. They are BEST!
As for MCSD+I, there is no such thing.
How long does it take to get MCSE and MCSE+I (i have the latter)? It depends on your dedication and persistence, as well as the time you have. Working a FT job and studying, I got my MCSE in 6 months and MCSE+I in 8 months. The +I focuses on Internet and you need to take IIS4 as well as IEAK (this one is rough), and an extra elective.
Also, Microsoft will be retiring the IIS4 exam shortly (end of Feb), so if you want the MCSE+I level, you should take it soon.
As for certification and jobs, I think certification should *compliment* your job since it gives you at the very least, a general understanding of the concepts with the product. For programming however (i've done programming), nothing will replace good ol' hardcore experience.
Good luck!