Even the larger telescopes in dark sky locations will show only traces of pale color in some of the brightest nebulae, such as M42, or planetary nebulae like M27. You will never see the vivid colors so commonly recorded on film or CCD chips these days.
But if you've never owned a telescope, don't be so quick to consider that a deal breaker. There is plently of eye candy to be seen, and it's not all necessarily subtle. There are a few carbon stars so red they seem like backlit rubies. At any rate, here are some examples of what you can expect to see at the eyepiece of scopes in the 8 to 10 inch range on nights of good seeing.
Jupiter and its four Jovian moons at approx. 175x in
a 10 inch mirror on a night of average to good seeing.
Saturn at roughly 275x on a night of good seeing
with a telescope in the 10 to 12 inch range.
Mars within a day or two of opposition at roughly
450X with a 12" reflector in wery good good seeing.
Uranus at 450X with a cooled, well-collimated 12"
reflector under excellent seeing conditions.
The Double Cluster in Perseus seen through a 2"
30mm eyepiece with a 9.25" SCT in dark skies.
M104, the "Sombrero galaxy" at approximately
150X in a 12" Orion reflector from dark skies
M42, the "Orion Nebula," through an Orion 12" f/4.9
reflector at 100x
M51, the "Whirlpool Galaxy" at approximately 175x
with a 12" reflector in Mag 4.7 skies
M13, at approximately 200x with C9.25
M57, the "Ring Nebula" at approximately 250x
Eratosthenes at 300x with C9.25 in good seeing
M1, "Crab Nebula," at 150x with C9.25 in Mag 4.5 skies