Re: Yellowstone Lodging Choices
I would strongly recommend not staying in the park. The lodging is more expensive and the quality is below average as you found at the Old Faithful Inn.
One cool place to stay is Hibernation Station. You get your own free standing cabin. They are packed in tight to each other, but there isn't anyone on the other side of the wall. Also services are nearby, like restaurants and Fly Fishing shops.
A very cool local spot just north of West Yellowstone is Enos. It is a bar/restaurant with great steaks. The fun part is you cook your own steak on the massive grill while talking to the other diners who are cooking there steaks. Very social and laid back. If your steak isn't prepared just right, you have no one to blame but yourself.
In Montana you get used to driving long distances to get everywhere. Stay in West Yellowstone and get a season pass to the park. Drive where you want to be and be happy.