Roddy, you confirmed what I was suspecting, especially that general rule about "make an index as selective as possible, putting the most unique columns first". Convincing my boss to change index structures on a 62 million (and ever growing) table will be separate exercise in itself. 😉
Thanks for such a quick reply to my question,
Drew