My wife wore an abiya (sp?) and had quite a lot of fun with it, but I think as long as your hair is covered, you should be ok. My wife never got out of the car and was never spoken to. I would say the hair cover would be wise, just to prevent any problems, at the border, or inside Saudi.

Good luck!