1) If you have not tried Silk, YOU SHOULD!!! Silk is the only *soy* milk I can stand, although I do like rice milk. If you really can't stand non-milks, there are lots and lots of non-cereal options (though of course you will have to make some of these yourself to make sure that they are vegan): oatmeal, fruit smoothies, toast, pancakes, muffins, waffles, soy yogurt, fresh fruit, etc.
2) Don't worry too much about the calcium issue -- there are many sources of calcium besides milk and dairy products. Many foods (e.g. cereal, soy milk, orange juice, etc) are fortified with calcium and other vitamins/minerals; just make sure that you buy the fortified kinds. Also, many foods have calcium naturally... Here are some examples of veggies and other foods and their estimated amounts of absorbable calcium (as compared to milk's 48 mg per 1/2 cup).
-- Bok choy (1/2 c) 42 mg
-- Broccoli (1/2 c) 21 mg
-- Chinese cabbage flower leaves (1/2 c) 95 mg
-- Chinese mustard greens (1/2 c) 85 mg
-- Kale (1/2 c) 30 mg
-- White beans (1 c) 49 mg
-- Pinto beans (1 c) 24 mg
-- Sweet potatoes (1/2 c) 10 mg
-- Spinach (1/2 c) 6 mg
-- Rhubarb (1/2 c) 10 mg
-- Tofu with calcium (1/2 c) 80 mg
As you can see, getting enough calcium in your diet without dairy (especially when you take supplements as well as eat plenty of calcium-rich foods) is relatively easy. (If you are worried about nutrition, which is a good thing, I highly suggest you pick up a copy of Becoming Vegan... That is where I got all of the above information on calcium content. It breaks down the nutritional pros and cons of a vegan diet and tells you what you should do to ensure that your diet is well-balanced and healthy.)
3) In addition to the things you named, you will need to give up eggs, butter, yogurt, cheese, gelatin, etc... Also be careful of hidden ingredients -- always read labels and check for milk protein, egg whites, honey, and the like. There are vegan substitutes for almost any food imaginable; I suggest you check some of them out.
4) From AskCarla.com:
Cowslike all mammalsneed to become pregnant in order to produce milk. "Dairy" cows are impregnated every year so that they will produce a steady supply of milk. Whereas in nature, the baby drinks the milk that the mother produces, humans take the calf away from the mother cow and drink the milk intended for her baby. Cows wouldnt need to be milked if we didnt take their calves away from them or impregnate them in the first place. Learn more at MilkSucks.com.
If you are still hesitant to give up milk after your questions are satisfactorily answered, I suggest you read the following websites:
(the section about dairy cows is about halfway down)
There are plenty more where those came from if you are interested -- just let me know.
Congratulations on your impending conversion to veganism!
It is worth it, I promise. Feel free to ask any other questions you might have.