Never played Starcraft, but I'm debating getting Starcraft 2, so this is relevant to my interests.

As for the vote...

Advanced Medical Facilities first, followed by Marine Stimpacks. Go and help Dr. Ariel Hanson, as I presume the first artifact got you some protoss research points. Best to try keep them balanced.