Key features to consider in a billing printer include printing speed, connectivity options (such as Bluetooth and USB), compatibility with POS systems, autocutting functionality, and durable construction for long-term use.