Mark, I've uploaded the new tile sets and a new map that I think has sort-of remapped correctly(ish)... probably not as I completely destoryed my version of alien breed on my machine to try and get it to work! I didn't spend too much time trying to get it to work as I know you're going to be revamping all the draw map bits to make this work with the different tilesets.
Righty-ho the download
Righty-ho the download