Flying?
Flying into Fayetteville (XNA): American Airlines, Delta, Continental and United fly here. Jim's Express Shuttle Service is a reliable way to get to your hotel. Car Rentals are also available.
Driving directions to downtown Fayetteville: http://mapq.st/le5nTy
Flying into Tulsa is also an option (TUL): This airport offers the same airlines as XNA, as well as Southwest. From Tulsa you have a 2 hour drive into Fayetteville, so I'd only recommend this if you were getting a great deal on the flight. Car Rentals are available.
Driving directions to downtown Fayetteville: http://mapq.st/mmeurR
Driving?
From DFW to downtown Fayetteville: http://mapq.st/mdX9qw
From Memphis: http://mapq.st/mNcGBP
From Little Rock: http://mapq.st/jK47Jj