Well one place to start would be Embraer's own leasing subsidiary:
http://www.eccleasing.com/Pages/Embraer-195.aspx
but Nordic and GECAS would be worth contacting too. Many other options of course; maybe flyBE will prefer to sell one or two of their "legacy" E-195s rather than persist with some of the regional airport deals they have negotiated? Although those deals result in a sharing of costs, a sale may be more attractive.