Upon further searching it appears that there may actually be a custom sorting option in your version of Excel.
http://spreadsheets.about.com/od/dat...olor-excel.htm

I was not aware of this but looks like you can accomplish what you need quite easily afterall.