For every good LBS there are a dozen bad ones. $40 extra for lifetime free tuneups is too cheap. A real $70 tuneup includes wheel truing a complete lubing. A free tuneup is probably nothing more than adjusting the brakes and shifters (with the barrel adjusters, no less).
PASS.