You could put a trellis on your side, no higher than the top of their fence, and grow climbing plants along it.
IME roses are too slow-growing. Clematis grows fairly fast, you can get various colours and flowering seasons, and even some scented ones. Honeysuckle smells good, too.