Yes, it makes sense. It uses alliteration for effect.

Yes! "Dirty deeds" suggests criminal acts, and "dirt cheap" is an expression meaning very, very cheap (as cheap as dirt). Song aside, it looks like an advertising slogan by a criminal gang.