I'm pretty sure the Milotic is female because my Larxene is female. I believe it also has Pressure as its ability (though I think Pressure is standard for Milotics).

Let me ask around and see if I can get the campus WEP code so I can use their WiFi for Pokemon Pearl. Any specific poke you want with your Egg?