"And then there is the stigma that if your riding a bike, it means you obviously have DUI and/or other issues."

Here in Europe bikes become a lifestyle item. Just get yourself a real cool bike, with a carbon belt drive or one of those Titanium bikes, and dress accordingly.