Could be tires, could be brakes, it could even be a wheel bearing. More details...
How many miles arew on the car? How many miles are you geting on the tires? Is the wear pattern even? When you checked your brakes did you check your pads to see how much material is left on them?
My money says it's most likely tires. The '03 & '04 Z's had some tire wear issues that Nissan issued a TSB to address.
And welcome to NICO!
