It sounds pretty normal. For one thing, labia don't look alike. Also, I think they often have an overhang like you're describing. Have you read anything by Betty Dodson about labia? Her "original vulva sketches" web page is illustrated with 14 sketches of normal labia, and they all look really different.