You could (but I don't suggest) take the bus....
Several congressfolk are trying to get the Portland-Spokane-Pocatello-SLC route restored. This country NEEDS good passenger rail service and yes, the SLC station varies between awful and absurdly bad. For one thing, the train leaves there at 3 a.m.....