sure it is possible. Just install linux(say XDSL) and a USB modem. Better make sure the modem is not one of those "winmodem" variant which linux may not have the driver.
But 56k dialup is quite limited, especially for xbox(linux) usage. What do you intend to use it for, just curious ?