I would go with 06 with LBZ motor, most power, 6 speed tranny, no injector issues, no dpf pipes and new emission stuff, great overall truck. The lb7 will get the best fuel milage. I think the lly in 06 came with 6 speed auto but the 04 and 05 have 5 speed.
Here is a link to a duramax forum...