Всегда думала, что уж кроссовки-то мужского рода, потому что они какие-то...мужские что ли=)

И тут натыкаюсь на грамоте.ру: "следует писать одна кроссовка, одна тапка, одна тапочка".

Век живи - век учись и дурой помрешь.