Really it depends on the situation, and the type of artwork you plan to produce - as Photoshop is a piece of Image Manipulation software, best for working with photos or effects - whereas Illustrator is a vector based program, which is best for branding - and other simple/detailed images.