Hi all,
Personally I prefer Nashville over Memphis, although Graceland was interesting even if I was dragged along by my girlfriend! Also in Memphis worth a visit is the Civil Rights Museum where Martin Luther King was murdered (Lorraine Motel). For a bit of fun in Memphis you must visit the Peabody Hotel where the daily marching of the ducks takes place, its a national institution!http://www.peabodymemphis.com/peabody_hotels/the_peabody_ducks.cfm
I found Nashville alot more laid back, relaxing and friendly. Lots of places to visit, Grand ole Opry, Counrty Music Hall of Fame. It really is a music city! Great bars and restaurants also.
Billybob, if you get the chance to visit Dollywood then do it, I thought it was great. Lots to do, great white knuckle rides, plenty of things for children and just a place with a great atmosphere! You don't have to be a dolly fan to visit although my girlfriends mother couldn't help but keep singing 'Jolene' all day! [:I]
We stayed in an amazing cabin up in the Smoky Mountains near Gatlinburg, beautiful views, can't recommend enough.
http://www.brotherscove.com/Hope this helps! [:D]
Marc