Background art in SalaryMan is made with Deluxepaint via Dosbox, with a touch up in Gimp afterwards. Here's a giffy of the progress from sketch to final for a few backgrounds.