Is he cheating me right under my nose?

It is amazing how ADULTS allow things like facebook and myspace to destroy their relationships. Listen well him adding women to his facebook does not mean he will cheat on you with them. What you do need to do is work on your self esteem issues because if anything that is what is going to push him away