There is ALWAYS a red crystal on that dumb Salvager.... and I've found a few in the Jedi Enclave before...... also, on Korriban, at the footlocker, with the orange crystal in it, I have found a silver, gold, another orange, and red crystal all at once before.....
:edit:
Or By the power of Kotor Game Save editor......
Available HERE