You Can
If you have Gold you can Purchase the X-CART Hot Products Module
http://www.x-cart.com/extensions/modules/hot-products.html
Phil has already built in support because it's included in Gold Plus. Showing New Arrivals and On Sale products in the Specials Menu are check box options in x-cart modules. I have also added a "On Sale" tab in my top menu.