Yes they do some city routes but I was thinking of Lisbon, Nice, Athens primarily, all routes I doubt they will launch in the short term at least. Other routes (not necessarily cities) that would be nice although probably only seasonal: Seville, Marrakesh, Stockholm, Valencia, Marseille plus Sardinia, Sicily, even the Azores....
Going on load factor alone they could do with higher frequency on FCO outside the summer months.
I don't think cities or 'out the box' routes feature highly in their plans as they seem to only ever launch new routes from multiple UK bases so I doubt we would ever see BHX-LIS or BHX-OLB launched as stand alone routes for example. I don't know who else would apart from EZY and we all know that's never going to happen.
However great to have a strong and focused airline at BHX flying many of the key routes that the local catchment seem to be content flying to n a regular basis.