Nokia introduced two other games at the same time and these too were included on the Nokia 5110 these were Memory and Logic. This game went on to become an enormous success and many have claimed, kick started the whole mobile gaming industry. However, the Nokia 5110 has another important feature in common with the Nokia 6110 and that was the introduction of the mobile version of the popular computer game, Snake. It also included a calculator, clock with alarm and a selection of ring tones. Call logs recorded the duration of calls and the last five missed and received calls and the last eight dialled calls. Speed dialling was provided on nine entries using the keypad keys 1 to 9. The phone book could store telephone numbers and associated names within the SIM card memory which allowed for up to a maximum of 250 entries. Menu access was facilitated through Nokia's Navi key feature that was first introduced in the Nokia 3110. Its screen was a monochrome graphical one that could display 5 lines. Targeted at the consumer market, the Nokia 5110 shared much in common with the business orientated Nokia 6110 but offered a simpler user interface using the Navi key and lacked the infra-red port. These were the Silver Bells Xpress-On and Snowflake Covers. On the 23rd September 1998 Nokia announced the first limited edition covers for the winter holiday season. A total of seven different cover colours, in addition to black, were initially available. Initially a simple colour range was available but the concept of changing your mobile cover soon grew to become a standard feature of mobiles and a major business with an enormous range of designs becoming available. The Nokia marketing campaign stated that now you could match your Nokia mobile phone with almost any clothing, style and occasion.

With the 5100 series Nokia recognised that the mobile phone was becoming a fashion item that people wanted to personalise and so introduced the concept of Xpress-on interchangeable covers. The Nokia 5110 in that series (Nokia firmware code NSE-1NX) was released in 1998 and is not to be confused by the Nokia 5100 model that was released in 2002. Nokia introduced the 5100 series of handportable phones at the CeBIT 1998 exhibition in Hannover, Germany.

Nokia 5100 tones ring