In general, zoom lenses don't perform as well as fixed focal length lenses for astrophotography - especially amongst the consumer range of zoom lenses.
Almost all DSLR lenses (even the super expensive ones) will perform much better with the aperture stopped down by at least 1-2 stops. Thus, another disadvantage of zoom lenses is that if your maximum aperture is somewhat slow, such as f/4, you won't get good performance out of them until a very slow aperture such as f/8, and the subs will become too noisy.
Given your budget, here are a few good picks for astrophotography in my opinion:
* Canon 50 mm f/1.8 - very cheap, but performs surprisingly well
* Canon 85 mm f/1.8
* Canon 100 mm f/2.8 macro non-IS (the IS version is somewhat better, but also more expensive)
* Canon 135 mm f/2L
* Canon 200 mm f/2.8L II
These lenses are mostly within your (extended) budget, especially if bought second hand. Here's an example of what I've taken with the 135 mm:
http://www.iceinspace.com.au/forum/s...ad.php?t=91077
You'll find many, many more examples online of great astrophotos being taken with the above lenses.