After 6 days of waiting (last Thursday I got the email that it had been shipped) today my Pebble arrived!
After loading the Pebble app onto my Android phone, it updated the firmware and I could install a nicer watch face.
Now I'll need to learn to get the right amount of notifications. I signed up with Pushover and connected that to ifttt so that now I can create rules to send messages to my Pebble watch, e.g. get the weather forecast every morning.