As previously reported, the publishers of George R.R. Martin’s A Song of Ice and Fire in the UK, Voyager, have finally gotten into a position where they can re-release the first four novels of the series in matching hard-covers. This is the first time that the novels have been made available in hardcover since their initial releases (my understanding is that the first edition of the A Game of Thrones hardcover is very valuable, in part due to this fact).
You can order A Game of Thrones and A Clash of Kings presently, with A Storm of Swords (in one volume, no less!) and A Feast for Crows due in December.