I paid 31K new for my Z... and that was with the $3K Sports package. Also, plenty of people have 370Z near stock GT-R power (~545 hp) and didn't spend $20K to get there.
The Z is a little more expensive to mod because its more of a niche demographic. Also, NA cars are notoriously more difficult to coax hp out of the stock form than a factory turbo vehicle.