About how much would it cost to install an xm radio on a 1996 Honda Accord Ex?

Depends on where you go. With quality installation and a hard-wired RF modulator I would expect to spend somewhere in the neighborhood of a hundred bucks for the install.