Don't forget that you can stretch $2k a lot further on something like half.com instead of buying new books: http://product.half.ebay.com/Introduction-to-Algorithms-by-C...
Also, don't worry too much about getting the latest edition -- for the core things, it won't have changed much.