No, style definitely isn't too old. I am the same age and rocked the spy out I am not a fan of that particular color, but if its something you love I say save and then get one. Its a large bag, so if you want something to hold your life, that'll be it.
I was deciding between the dark brown and petrol, and figured that the petrol just isn't versatile enough. The neutral colors are definitely better, IMO. Unless you already have one and have money to spend on a second one.
I know that Petrol Spy's have been discontinued (at least, that's what I heard) but can anyone tell me if Fendi made the SPY SATCHEL bag (the smaller version without the Spy compartment) in the PETROL colour or if they will be making it?