The 6.0 and 4L80 combo is an excellent choice. I have both a '02 Silverado and a '03 Sierra sharing that drivetrain. If you're sure about switching frames, I'd check out and see what's available from those that specialize in that area (Morrison, Fatman, TCI etc).
John