Why do you believe that accepting Bitcoin automatically makes a business shady? Often the companies I see offering bitcoin payments are the ones that are a bit ahead of the tech curve and want to try something experimental (e.g. Wordpress, Newegg, Reddit), but not so big that their cost to implement the option would be really high (Facebook, Amazon, Walmart).

To me it seems nonsensical to walk away from a company because they offer a certain payment option. Maybe you can elaborate on why you feel that way?