I used to love that show! I still have that burned cd rom you gave me in high school with it. I haven't watched it in ages though and I doubt it works.
I actually bought that show on DVD [for $15] not too long ago. It's kind of a standard late 90's/early 00's scifi/romance anime, but I've seen worse.
Edit: I was going to say that it cropped during the post-Mahoromatic/Chobits android-girl craze, but it actually predates both of those [but not the Mahoromatic manga]. Hmm...all 3 might have cropped up following the success of Steel Angel Kurumi, perhaps?
Edit 2: The only really bad thing about Hand Maid May is the inclusion of late-90's/early-00's mandated super-annoying, hyper-active main character rival whose only purpose is to provide dumb comic relief from time to time. But instead of being funny, he's just really annoying.
So it actually holds up? I can handle that. I legitimately liked it when I was younger and I'm not a fan of anime outside of DBZ and Hand Maid May. Maybe you can recommend something else? I don't have anything against anime. I just haven't seen one that has interested me since early high school.
For the kind of show that it is, it's not bad. Nothing exceptional or great, although part of that may be that there's so many copy-cats since then that HMM feels dated and cliche as a result. It's lighthearted fun without being overtly offensive to the senses.
If you're looking for something in a similar vein, I'd suggest
Vandread. It's free on Hulu [both seasons] and draws from the same kind of lighthearted romantic humor, and it also has mechas. Vandread has a bit more fanservice, although most of [and the worst of it] is relegated to the ED.
Another from the light-humor/scifi genre, would be
Irresponsible Captain Tylor. It's got scifi battles, an alien princess, and an inept starship captain who somehow manages to be the hero of the galaxy because his ineptitude is so amazingly impressive.
Or you can go for the original lighthearted romance scifi harem and watch
Martian Successor Nadesico.
I'm just kind of winging it here, if you want something more specific then let me know.