You'll want to let them wait to climb toward room temperature-they can scorch your tongue with frostbite within the first few minutes of being served.
Each drink retains all of its flavor going from room temperature to frozen, and to keep you interested, new cocktail options seem to pop up every few weeks.