Hi Mike, welcome to the forum
Since you are cycling yet you do have a while to finalise your wish list.
The first thing to do is look on your water company's website to find the hardness of your tap water. Ignore any vague words and look for numbers and the units. They could use any of half a dozen different units, while fish keeping uses just 2 of them so you may need to convert the numbers.
Once you have your hardness, you will know if you need to look at soft water fish or hard water fish. While it is possible to change the hardness of the water it is far easier to go with fish that like your water.
The Lido tank is a tall, narrow tank, almost a cube. You will need to avoid fast swimming fish, and choose fish that like to pootle around. Fast swimming fish need a long tank.
During cycling, take a trip to all your nearby shops and look at fish. Make a note of the ones that catch your eye, with the Latin name if they give them, but do not allow your self to be persuaded by the shop workers to get fish!! If you tell them you are doing a cycle they'll look at you as if you are mad and will try to sell you a miracle product that will instantly cycle the tank.
None of these products instantly cycle a tank ready for a full load of fish.
When you get home, sit down with your list and post them on here, or look them up on
http://www.seriouslyfish.com/knowledge-base/ You need to take note of the hardness the fish like - is it the same as your tap water - and the minimum tank size they need - is your tank suitable for them.
Then post your ideas here. We have members who will probably have experience with all the fish on the list.