Well, if you're looking to do one of the hi def formats, I'd look for a receiver that has HDMI 1.3, which most of the new models should. Not sure if the x45s do or not.
Do you have a HD DVD or BD player or just a standard DVD player? You would need HDMI 1.3 for the high def players, but probably don't for a SD DVD player. Does your HDMI work from your cable box? What cable box? Most that I've seen do not support HDMI yet, it is just "there" for future use...
Frys isn't exactly a good place to listen to gear... For one, it is impossible to know what the settings are and if they are anywhere near comparable, and for two, their listening "areas" leave a lot to be desired. I highly doubt it will do better than the higher Onkyos, it is basically H/Ks...