What's a cheap way to make my firebird faster?

In the 100-400 dollar range? I know the obvious, headers, intake, exhaust, etc, but anyone know how much a performance cam costs? And also, to install a new cam, does the engine need to be retuned (and do you have to remove the engine?)