Cheap + Mod = Bad Combo. Save for the best parts you can buy and carefully plan out what do do. The scattergun approach to cheap modifications is why we saw the rise and fall of the "ricer" movement of the early 2000s.

I'm not gonna hate on you for wanting to wrench on your first car. I bought my first (cheap, shitty) car at 15 and it had intake and exhaust mods before I had a license. The only thing I will tell you is to pick a theme, research, choose good parts, and have them installed carefully. As you gain experience with driving and working on cars, step up the cost and complexity until you get it to where you want it.

My "edvice"? No one is gonna mistake an 04 G35 4Dr for a sports or race car. Avoid spoilers, chips, engine mods, and anything sporty for now.. However, since it's the entry-level of the "near luxury" segment, a nice set of wheels, a good tint job, and a lowered suspension setup will give your car the "VIP" look. Add a nice sound system and take religious care of the paint and body and you'll have a unique car that won't look like anything else out there. Just be stylish and avoid trying to make the car something that it isn't. Take it from me - I used to rock a Daewoo with a wet nitrous setup. It just doesn't work.

Now - to answer your question directly. Tire Rack - Your performance experts for tires and wheels is a great resource for for wheel shopping. They have a huge selection and even have a feature that will allow you to see how the wheels look on your car before you buy them. You don't have to buy from them, but it will give you an idea of prices and how new wheels will look.

As for tint? I've had good experience with Alley Auto Tint and Bayou Tint down in Seminole. But honestly? Most places do a good job - just call around for prices. Don't go lower than the legal limit and make sure you get some kind of a receipt as most places will offer a lifetime warranty.

Good luck, have fun, be safe.