Well if you could manage to rig up your own turbo system, that would be the best bang for the buck. If you think about it, you will recieve about the same or more power from a turbo and turning up the pump compared to if you were going to just use propane, which costs money to fill.
That being said, theres an old saying that I'm sure you are familiar with......speed costs money, how fast do you want to go? Whats your budget on this thing?
A good running IDI with a turbo will put out about 200hp to the rear wheels, and with propane that number goes to about 220hp, thats with the stock pump. You can buy a performance pump, like the moose pump, or a dps pump, and some G code or dps stage one injectors (the only performance injector available for our trucks, some love them, others have had a bad experience with them and despise them). That could possibly put you in the 240-250hp range to the rear wheels, with basically bolt on parts.
If I were you I would kinda not want to do nitrous. It just gives your engine a good excuse for lifting the heads, especially pulling. That being said, I've only heard one guy run nitrous on his IDI. He said that it worked good, except if he injected to much the engine would stall on him. Instead of nitrous if your looking at pulling for fun, then I would look at water/**** injection. It will net you some power increase, probably not as much as nitrous, but it will keep the EGT's lower so you can put more fuel into the engine.