Apart from makeup/color-spray (which can wreck havoc on one's hair, especially if long), a wig is a good option.
I'd say shop around, but if you're looking for something nice, you'll want to find either a "real" wig store (ie: not the local mart or Halloween superstore), or a theater costume...