Another idea:

UK Airways

London City to
Birmingham 1x daily
Manchester 2x daily
Leeds 1x daily
Newcastle 1xdaily
Amsterdam 6x daily

Fleet: 2 Dash 8 100s

It would be primarily targeting buisness travelers, with low fares and some frills. Seating pitch higher than most airlines, only 30 seats on the planes.