Gus definitely will show up at some point, most likely in season 3, as you can guess who wrote that note on Mike's car. Likely wouldn't have been Gus himself, but his right-hand man Victor.