First Car 2006 G35 Coupe Audio Recommendations

[Sephyr]

Hey everyone, I recently bought my first car, a 2006 G35 Coupe with a Bose sound system. I am looking for something to allow me to connect my phone via aux to play music off of soundcloud/spotify/mp3. I don't think I have satellite radio installed since when I cycle through I do not see a SAT option. I'm wondering if any of you have had decks installed and would be able to provide feedback and possibly pictures of the finished product. I am looking for a cost effective method and so I would also be open to a solid FM-transmitter if any of you have had positive experiences from them. Any information would be appreciated. Thank you and I am grateful for being a part of this awesome community