My Opinion: If I think I'm going to be playing both, play the first one FIRST.
It's terrible if you get used to some feature they introduced in the second game, and then try to play the first.... just doesn't work.
I could never play age of empires 1 after the second one came out. It was just too unplayable.
I still think AEO2 is the best though.