Bluetooth streaming audio is still fairly new and is only just now starting to come out so thats a no go for your deck. As for the ipod input, or any other AUX input for that matter, the only way youll get it on your current deck is to wire in a RCA aux input module. Which is not worth it at all. Your far better off just buying a new deck. On the plus side; AUX inputs are the norm with newer stuff. Whether it be a 3.5mm Input, RCA, USB, or even a unit capable of controlling and charging an ipod directly from the deck. You should be able to find a head unit in whatever price range you set.
Dont forget, Craigslist is your friend!