Gareth,
Fleet's all well wired up for cable - everyone I know in rented places in Fleet already had the house wired up when they moved in, so it can be enabled and working the day you move in. Virgin's deals seem to vary, but a couple of friends have just moved and wanted phone and internet, and Virgin was the best option (think they pay ~£18/month for phone + broadband). 2 for £20 (phone + internet) and 3 for £30 (+ tv) seem like common offers too.
Been meaning to say hello actually - noticed you started work at our place last week. Took a while to work out why I recognised the name at first
David