this is normal, women's vulvas, (the correct term, vagina is the organ inside) are in different shapes and sizes, and colors. Mine is similar to your description - and they are called labia minora, the puffy bit surrounding it is the labia majora. And actually, mine are longer. Some people get off on that sort of thing - a body fetish - partialism.

here: http://www.sexylabia.com/

it may answer some questions, or just confuse the hell out of some.