You could instal underfloor heating (Polypipe and Nu-heat both do good systems) but you'd have to check it's suitable for use with your flooring. Alternatively you could just change the radiator you're keeping for a bigger/more efficient one, this calculator could help you check if one would be enough:
http://www.homesupply.co.uk/radiator_output_calculator.php