I actually just made a reservation myself with Avis. They are right across the street from the East Glacier Park station and although they officially close at 9:00PM, they have a guarantee to stay there as long as it takes for the Empire Builder to arrive if it is running late (this is the westbound trip, which is scheduled to get in around 7:45PM or somewhere around there).