I suggest giving a lactose free milk a try. I have been lactose intolerant all of my life and just recently started buying "Land O Lakes Dairy Ease" in the milk section right next to the regular milk. I am so happy that I can now eat cereal with milk in it and not have all the nasty side effects. It is 100% real milk and tastes exactly the same. For some reason it has a really long expiration date so it lasts a long while since I'm the only one drinking it in my family. I still buy regular milk for my family since it costs less.
Also, if you don't like skim milk how about "bumping up" a percentage until you find a milk you like... for example, try 1/2 % milk. If you don't like that try 1% (not sure if they even make this) and then 2%. Hopefully you'll find something you like before having to go all the way up to whole milk.
Good luck!
