My son was teh exact same way at that age. I think I posted something very similar to your question. Anyway, as someone else mentioned, there's no problem with warming it, just try to gradually make it cooler and cooler. It took mine till about 14 months to take it cold. As far as food, don't be afraid to keep giving him baby food. Yes, you do nee dto slowly bring him around to what you are eating, bt some kids take to adult food slower, there's not a desperate need to hurry at that age. Have you tried Gerber Graduates meals. My son adores them all, and they are so easy. He also loves bananas and raspberries. Oh and the fruit cups (that are usually next to fruit juices) in stores are great. You can buy the Peaches with no sugar added now. I believe it is DelMonte that does that. My son also loves shredded ham and Ritz Crackers. Obviously Cheerioes are awesome. In fact, try giving him a bowl of Cheerios with cold milk. That should help your milk issues. My son would eat the milk with Cheerios cold, but wouldn't drink it from the cup that way!
As for spoons, it took us till about 16 months before he'd even try using them alone. Previously he would start holding my hand as I would feed him so he got the motions down. You can buy special spoons that are made for them to start with, but I never did that. We just use regular little plastic spoons. He ate his first meal with one by himself last weekend. (Beans and rice at On The Border!) Oh, and I almost forgot one of his favorite foods that is great for spooning. It sounds gross, but he loves it... Baked Beans mixed with canned peas and carrots! The sauce from the beans helps everything to stick to the spoon. I get the different flavors of Bush's Baked Beans :)