You can use this calculator to run some numbers for a flat plate (your design should have fins). Beware that you have a limited number of tries, and that it requires an air velocity parameter. Plug in your desired case temperature from the derating curves, which I'll go into further later.
Are you stuck with the TIP122? How about the TO-220 package? Both the TIP122 and TO-220 are only designed for medium power applications. This type of application would be better served by a high power transistor and a metal can package.
The difference between a high power, medium power, or small-signal transistor is not only in their packages-it's in the device's construction as well. The maximum ratings table for the [TIP122 datasheet] show that it has a maximum collector power dissipation Pc of 2W in 25°C air, or 65W with Tc=25°C. The second stat assumes that you could have an infinite heat sink, connected with the ultimate heat sink compound to the tab (technically the case, but the tab's all that matters) on the TO-220, such that the heat sink tab is at 25°C. Even in that case, the transistor junction, which is what you're concerned about, will go over 150°C. There is thermal resistance between the junction and the tab. (Sidenote: I'd agree with jluciani - I like my silicon 125°C or cooler). (Sidenote 2: Metal heatsinks on BJTs are usually connected to the collector, so you'll have a 3A source connected the case, at a voltage greater than the emitter/ground, and won't want it to be somewhere that it can short out.)
Take a look at the derating curves (Figure 5 in the TIP122 datasheet):
If you need to dissipate 72W, you simply can't do it. If you need 36W, you would have to keep your heat sink less than 50°C above ambient (25°C. It's this 50 degree temperature gradient that gives you power dissipation). Compare that curve to a high-power transistor such as the MJ11022 [datasheet]:
Your heatsink can now be a burn hazard long before the transistor is damaged. 72W corresponds to almost 100°C above ambient, and 36W to an absolute operating temperature of almost 150°C. Beware of thermal cycling if you want to run it really hot.
I'd strongly suggest that you use a high-power TO-3 or TO-204 transistor instead of your TIP122.