Unfortunately roses will not really attract the insect species beneficial to birds.
Before planting trees think about the long term effects, blocking light, annoying the neighbours, roots growing into drains etc, Having looked at this, some varieties of crab apple are good for birds, as is Rowan and Silver Birch. Cotoneaster is very good and so too is Elder , though not everyones favourite to have in the garden and it self sets everywhere.
You could consider fruit bushes like Blueberry, Raspberry, but personally I would rather pick them myself, than leave them for the birds!