Your video recorder can't record one programme while you watch another (because it doesn't have its own digital tuner) but you can still use it to record a programme while you're away from your TV. (Feed the output from your Freeview box, switched to the correct channel, to the recorders input. Set the recorder to record form 'AV' or 'Line In' instead of a numbered channel).
Digital TV is actually saving you money. That's because it allows the BBC to make money from commercial activities, thus reducing the cost of the licence fee. The BBC owns 25% of Freeview, which makes money by selling channel space to broadcasters. The BBC also has a 50% stake (which is due to rise to 60% shortly) in the Dave, Really and Yesterday channels on Freeview (as well as in Alibi, Blighty, Eden, Gold, Good Food, Home and Watch on satellite and cable).
The reorganisation of the radio spectrum, to provide space for new broadcasters as well as for mobile phone services, 3G devices and many other users comes about through a Europe-wide agreement (because radio waves don't stop at national borders). That agreement has nothing to do with the EU; it was in existence before the EU even existed. Under that agreement, the UK signed up to a commitment to have completed the digital switchover by 2001 at the very latest. (So, as we're already a decade behind schedule, it's hardly something new!)
ITV closed their Teletext service in December 2009 because (with the increasing use of the internet) hardly anyone ever used it. The BBC has decided to close Ceefax for exactly the same reason.
Chris