I second the Yerba Mate recommendation. Compared to coffee it gives me much more solid energy. Green tea gives you typical low-dose caffeine energy plus good stress-reduction (which isn't a bad thing pre-workout).
Yerba mate definitely gives you a physical type of energy, plus if you go authentic-style you will be drinking it out of a cool gourd with a silver-plated straw.
Go to www.ma-tea.com and get the "extra strong" organic package of tea and buy yourself a gourd and bombilla (a straw with a built-in filter on the end that filters out the loose tea).
Mate (pronounced MAH-tay) has a fairly decent amount of antioxidants, quite a bit of caffeine, and even some vitamins and it's tasty. Loose mate > tea-bag mate, you get 3 grams in a tea bag and you generally put 30-40 grams in one gourd, which you can re-use 3-5 times.
Mate gives me a feeling similar to Spike, and I think it does more for the CNS than caffeine from coffee or green tea. And it's cheaper than coffee or Spike.