Its really not that difficult to do.
Just depends on how much you want to lower your car. If you lower it more than 1" you probably would want to get a camber kit or toe kit to keep alignment in check as you will be creating additional negative camber.
You can replace just the springs and get a lower ride, which is probably the most cost effetive route to go.
A nice set of Eibach Pro's is the most common. lowers 1-1.5". Will help clear the wheel gap and look nice.
http://www.g35parts.com/9083/o...d=715
Are you going to be doing the work yourself? Shouldn't be too hard. There are some DIY's you can follow....