Anyway to install/buy a ipod converter that works with a IPOD nano?

Yes.
Search OEM IPOD
or
auxmod IPOD

You have several choices so do some research

BTW, do you have the older Nano or the new one?

The only problem is with the shuffle

just fyi, as long as we're on the topic: the rpm store ipod adapter works with the new touch, although it does sometimes randomly pause itself at odd and unpredictable intervals

I have a new one. My Mazda dealership says the one they install doesnt work with a Nano.