I give compliments to women all the time (I almost never compliment men because I don't want it to be taken the wrong way). I I have never gotten a bad reaction but people are often visibly surprised.
Hair Stats (CG since 3/31/12)
Type: 3c/b; Density: M; Texture: F-M; Porosity: L-N

Products
Cleanser: DevaCurl Decadence No Poo
Conditioner: DevaCurl Original One Condition
Leave-in: DevaCurl B'Leave-in
Stylers: DevaCurl Volumizing Frizz Free Foam, DevaCurl Beautiful Mess, DevaCurl Flexible Hold Hairspray
Refresher: DevaCurl No Comb Detangling Spray
Finisher: DevaCurl Shine Spray