Beta Alanine is very highly rated and will definately help.
Citruline Malate is another that will help with stamina and endurance. Also gives a good pump.
Taurine one of my favourite supplements. Has so many uses and it's very cheap. Stops you getting cramp, keeps you hydrated so well it actually helps prevent hangovers!

(it's also why they put it in Red Bull, to combat the dehydrating effects of the caffeine) It's NOT a stimulant, it just helps keep you going. Also 2g before bed helps you drift off to sleep and also helps with better quality sleep. It really is one of the daddy supplements.
Caffeine an obvious one but 200mg before a workout works very well. Use sparingly.
Glucuronolactone one of the main ingredients in Red Bull. Great little booster, 100g of this would last you a couple of years! I bought some 12 months ago and it doesn't seem to have gone down. 300mg per serv is plenty.
Guarana a caffeine based stimulant. Lasts longer in the system. If I take this after 6pm I can't sleep, gives me a dry mouth aswell. Potent stuff if you're sensitive to it, I find 500mg plenty, yet I've seen people take 2g! I'd be in hospital if I took that much lol
As for ephedrine I wouldn't recommend it but it is very potent stuff. Needs to be taken with caffeine for fat burning effects, it's useless taken on it's own but will still work as a stim. It's illegal to sell as a sports supplement but can be found in it's pure form with a bit of skill on google. Sold in chemists as a bronchilator but it's mixed with other nasty stuff like Guaifenesin, avoid it.
Hope that helps