About 6 years ago I made final payment (over $6K) for my super fly, custom ti road machine with a check. Builder/LBS owner gave me a 2% discount for paying that way.
That said, plenty of businesses no longer take check. Why would a LBS be any different from such businesses, especially if you are not a well known quantity? So many fraudsters out there these days.