You do not have to replace the crank pulley.
For the parts:
http://www.everythinginfiniti.com/Would be easiest (imho) to just call them at 888-216-5328. You can talk to Joe or anyone else in the parts department and they should be able to tell you which parts you will need.
I dont recall the price of the pulleys off hand, but I'm perpetually broke, and they arent that expensive to me.
You may want to do a search (red button, upper right) for "transmission flush q45" or "transmission flush q45" -- there's a lot of debate on when to flush the transmission, whether to flush the transmission, and how to properly flush it.
Do you have an external transmission cooler installed? Search for that too.
http://www.q45.org/trannycooler.html
Happy motoring.
-Jesda