You can trade with another orc near where you enter the wastelands, but his prices are higher than Kroxy's (IIRC about 90k for a gold charm vs 50k from Kroxy). You can carry your gold around if you want, but you will only need it at one place.
Restoration potions are much better than health/mana potions. If you completed the alchemist's quest in the Dark Forest, you should have a level of Alchemy to mix potions.
If you have any spare skill points and have not already done so, you may want to put some in Magic Barrier (only +25% resistances when maxed, but would help without taking up a charm slot).
If you like hack-and-slash, you'll like the wastelands. <img src="/ubbthreads/images/graemlins/winkwink.gif" alt="" />