Color
Color need to be considered as with any garden, color may be an important element of the theme. Or it may be that the position of the rose demands a certain color to make it stand out or blend in.
Size
Roses will grow to different sizes, do you want a small bush rose or a wild rambler.
Style
Standard, Bush, Climbing, Carpet Rose. All have a different effect
Perfume
A matter of personal choice, but roses have vastly different perfumes, so choose wisely if this is important
Climate
Some roses performe better in humid climates than other, some do better in the cold.
Pruning needs.
Some roses are vigourous and need alot of pruning, some are slow growing.
LINKS
BLACK ROSES and BLUE ROSES
ROSE NURSERIES
TOP TEN ROSES