@Noah Wilson,
One I hear a lot is that you have to work out for at least an hour or it doesn't count. A lot of people skip the gym entirely because they only have 20 minutes, when 20 minutes of something is still way better than nothing.
Same with the "no pain, no gain" idea. Being sore for days isn't really a sign the workout was good. Some of my most consistent stretches were when I kept things moderate enough that I actually wanted to come back the next day.
And I'm with you on the after work thing. Half the time the tired feeling is more mental than physical, and a quick walk or light session clears my head more than sitting on the couch does.