Mishloach manos is one of the basic mitzvos of Purim. Although there is no specific way to deliver the items, usually people either do it themselves or send a friend to do it for them. It is said that Rav Avika Eiger, zt"l, once mentioned to his son-in-law the Chasam Sofer, zt"l that he was uncertain if a non-Jew could deliver mishloach manos or not. After all, we have a rule that a shaliach is like the person himself and therefore has to have the same legal status. A non-Jew would not fit into that category and therefore cannot be a shaliach for a Jew.
But does mishloach manos even require a shaliach in the first place? It would seem not but if that's the case, why isn't it called Netinas manos?
The Chasam Sofer apparently answered that since a shaliach is not a legal requirement, then anyone can deliver the items for you, hence a non-Jew could be a shaliachi in this case. But that leaves the second question, the one about the name of the mitzvah unanswered.
However, another authority (I don't remember his name, I don't have my sefer in front of me right now) points out that Chazal hold that a person who receives a gift from another often has trouble subsequently looking that person in the face. As a result, it is much more honourable for a person to receive the gift indirectly, hence the mishloach instead of netinas. After all, if the important part of the sending of gifts is to increase achdus then doing it in a sensitive fashion is far more likely to achieve that goal.