I've been thinking of taking a trip to Jackson, Wy. next summer and have been taking notes of recommendations I've seen on the forums.
So far I have:
Hotels:
The Lodge at Deadwood.
The Historic Occidental Hotel in Buffalo, Wy
Sheridan Inn
Museum:
The Buffalo Bill Center of the West in Cody, Wy.
Must ride roads:
Beartooth HWY 212

I too look forward to hearing more tips.

PS. If you pass through Kansas on the way back, I recommend the Kansas Cosmosphere in Hutchinson. The have the Apollo 13 capsule as well as an amazing collection of US and Soviet spacecraft.