I'm playing unpatched (because of Vista), on VH/M. A General himself or with a mini-brigand army will usually be around 2,000 Denarii. Its actually more sensible to train a diplomat and bribe an army than actually get your own.