6.0 is a pretty tried and true swap. but it is going to be a pretty big cost. you also have to think about upgrading the trans as well as a 4l60 in stock form will not last long behind a 6.0.
don't even consider the 8.1. aftermarket parts are very expensive, will require a 4l80 swap, and will be MUCH more expensive. unless your really hard set on one, which from the sound of it your not, i wouldn't bother.
find a used 6.0. do some basic maintenance depending on the mileage, bolt ons (if you already have some for your 5.3, they should swap right onto the 6.0), etc. upgrading your transmission will be a requirement as well. FLT (finish line transmissions) are well known for making some nice transmissions. give them a call with what your running and goals and they will figure out which level will suit you best. a higher stall/converter will also give you better power.
check out performancetrucks.net lots of great info there.
now here is what i should have asked in the first place. what set up do you have on your truck now? what year/make/wheels/tires/suspension/performance parts do you have now? why is it such a dog? with my 35's on 3.73 gears my truck will still move on the highway even with 192k. 5.3 with intake, exhaust, vette servo, bb tune 93 oct, and she'll still move quite nicely.