We used to get ~60Mbps in central Edinburgh. However, we moved out to a rural area and we get 22Mbps down and 1 up and that is really good for a house outside of a city or town.
Edit: We had a problem with our BT connection recently and I almost got a 4G connection from these folks: https://www.4g-internet.co.uk/
Edit: Actual fibre connectivity was going to be a few thousand just to get a quote... :-(
Yes some Edinburgh blocks have fibre. And those who don't only get copper adsl. My neighbours (same block) have had fibers for several years, go figure.
We live ~12km from the centre of Edinburgh and only recently got mobile phone coverage at our house - so I shouldn't complain too much out Internet speeds.
Edit: We had a problem with our BT connection recently and I almost got a 4G connection from these folks: https://www.4g-internet.co.uk/
Edit: Actual fibre connectivity was going to be a few thousand just to get a quote... :-(