How can i safely give my 2005 infiniti g35 more hp in the cheapest way, without it turning it into some ricer?

If i cant do it within $500 or so, id rather not do it because i know if i go too cheap itll just mess it up and turn the nice car into crap