It seems that there is another ISP – OTEnet, which is starting providing ADSL at their own DSL platform in Cyprus. From what I know now is that they do have their own platform (so they do not use I-Choice), that they have competitive prices, that they have options for more than 1.5MBits and that they have quite good channels for going out of Cyprus.
I am working with OTEnet for while already, since I use their service in Greece and they seem to be quite good. I have also heard nice feedback from people who use them in Cyprus, but I never had chance to check them here. What I can tell for sure, is that I had very nice support from them when I was getting a line in Greece.