I always stay at the Hibernation Station in West Yellowstone
They have some great custom designed cabins that are very nice if you dig the western feel. plus I have never had to wait long, if at all, to get into the park. Plus there are quite a few places to eat and shop in town.