Thanks for the nice words, dkmura.
For the OP:
First, those wheels will fit just fine. Likely no rubbing, with "likely" being the key word. Many cars are different (from accidents or suspension issues) so just be careful on first run out on new tires. Listen for interference over bumps and potholes. But, 25mm offset is pretty conservative and standard for aftermarket setups. If you want to be scientific about it, get out and MEASURE your fender clearances and use a tire calculator to see what offset changes will do. dkmura and I are mods on that other forum so I'll point to that one:
Tire Rim Calculator - MY350Z.COM - Nissan 350Z and 370Z Forum Discussion (but there are many others out there that people use.) A quick run on your desired sizes show clearance reduced 17mm on the inside and as much as 33mm outside. That's a whole two inches from stock that you can play with. Pretty safe.
I needn't say it but... tires are the only contact with the road. EVERYTHING depends on them. Steering, braking, response, proper alignment setup, etc. So, don't scrimp on tires. You can save money elsewhere but tires are the critical link and can make/break your happiness with the car overall.
Run with a good set of 245/40-18 Front and 275/40-18 Rear and you've got a good street setup. You can go larger but even these sizes will never heat up enough to get to optimal operating temp (unless you track the car or go on a really long drive) so there's no reason to go larger.
As far as tire brands, well, I've run at least one set of every major brand tire from Yokohama to Conti to Bridgestone and so on. Won't bother with models because most have been superseded by new models (my last set of tires was at least 2-3 years ago.) I stick with the big names because I know that I can expect a high level of quality and performance. Loosely defined, "big names" are those found on Tire Rack. But, there are a lot of tires from lesser known, less expensive brands that could do the job, depending on how your car is used. Just be careful to read the specs (and to some degree, reviews). I even ran a set of Ling Long (or something like that) on my Z32 and they were still OK. Not a car or tire I'd push too hard but they did the job - commuting - just fine.
Final note: pay close attention to your environment! This will determine the type of tire you can/should use. If you live where there's lots of rain or snow that you are going to drive in, you cannot use a Max Perf or even UHP (ultra high perf) tire. You will need an all-weather performance tire (rated M&S, mud & snow) rated tire else life will be miserable in the car.