Your choice is between Melita and Go.
I use Melita, and their speeds and reliability are good in my experience so far (5 weeks). The speed I have is 60Mbps for 50 Euros/month, with TV and phone included. They go up to 100 Mbps if you need that.
Go are apparently going to roll out an even faster service in the near future, and their TV package includes English Premier League Football.
You can phone Melita up before you arrive, and they will arrange to come to your house the day after you arrive, and set everything up there and then. Just give the engineer 220 Euros deposit.
Go require a visit in person to their Valletta office, according to my neighbor, and they will send someone within a week.