My wifes insecurity is driving me crazy!!?

Other than the examples of what you said of the time before you were married, do you know of anything in her past that would make her so insecure? Maybe she was abused by someone and it's affecting her? I think you need to really set her down and talk to her about this and tell her you love her and ask why she's so paraniod. Hope this helps.