Packaging is indeed critical to get heat out. There have been some cool (no pun intended) developments on this front such as the DirectFET [1], LFPAK [2]
[1] http://www.irf.com/technical-info/whitepaper/directfet.pdf [2] http://www.nxp.com/documents/leaflet/939775016838_LR.pdf [3]