One technique i have resorted to to get around this problem is to record one item on a standard def channel, and the following item on the corresponding HiDef channel (where available) or resort to the +1 channels for the second program (where these are available). It does take a bit of fiddling when setting them up, but does mean you get a header and trailer on both programs.
My bugbear with padding is that it isn't applied to programs where you set them up by time, in my case I like to combine the BBC News at 6 with the local news following it, but because this is now considered set up by time, there is no padding. If I extend the start time by a minute earlier it gets labelled as the name of the preceeding program.