Here is a little map for you guys to help you mine in Icecrown. I drew the map trying to include everybody in so people who do not have their epic fliers yet can still mine, and eventually get their epic mount.
Red route - This is the route for you guys who do not have your epic flying mount, you can still do the rotations quickly. With this route you will get saronite and titanium ofcourse.
The red dots are areas which you should inspect, as there are usually a few nodes there.
Green area - This is the danger area. There are usually a few nodes here but ofcourse there are mobs aswell, so try it if you feel like it.
Blue route - This is the full route, only suggested if you have an epic flier. You should find plenty of nodes quickly, but you will not come back to the rotations fast enough with a slow flying mount, so you will have a lower chance of getting titanium.
White route - This is the route which usually has a few nodes in the area, since not many people go here.
You can stick the white and blue routes together to get maximum nodes, but only suggested if you have an epic flying mount.
After you have got your ore and other materials, you can do several things with them. I suggest using another guide for this, since they are written by people who know what they are talking about. I have used this guide, and made around 600 gold in an hour by prospecting the materials, I got 8 Scarlet Rubies and sold those for 80g each, but prices do vary greatly. You can use the eternal earth's to make Stoneguard bands ( From a JC) and if you disenchant those, you get infinite dust which sell for 8g each on my server.
If you know where to mine and at what times, you can use it to make hundreds of gold an hour.