Yeah, his hair is pretty much slicked back in ANH, and it gets progressively wilder through the next two movies, with the most noticeable variant being ROTJ. Makes sense, I guess; hair grows, right? And I can't see the rebellion footing the bill for Chewie's visits to the salon.
Personally, I've always preferred the ROTJ chewie suit...