Just finished it last night, watched entire season 1-2 in 4 days. Truly amazing, Kevin Spacey was born for the role of Frank Underwood.
I honestly can't picture anyone else in his shoes, it would be like replacing RDJ as Iron Man or Hugh Jackman as Wolverine.