The RT-N66U has more RAM, more flash space (for custom firmwares or jffs), and probably a slightly faster CPU as well. Personally I'd prefer the RT-N66U if money is not an issue.
Otherwise, the RT-N56U is still a very capable router, so if you want to save a bit on pricing, it would still be a good choice.