I had my 8-9 Discus in a 55 for a long time. If you start off with smaller ones, which is ideal, the 10 gallon rule doesn't apply..it is designed for full grown adults. start off w ith a small school of 6, and youll probably have at least one pair in that group.
I had my discus with angels for a while, and it was a nice conrast.