I agree with the "more water, the better" thought. I had a single oranda in a 55 gallon at one point. Never had bubble-eyes, though. I thought they looked a little delicate for my tastes....
Algae eaters? Hmm... I had a pleco in with mine and it did okay...outlasted the oranda, come to think of it... I wouldn't get a common plec to put in a tank with goldfish, though. They're too big and messy to go in a tank with other big, messy fish. Bristlenose or arabesque are smaller and cleaner, but really expensive, and common may be all that there is in your area. You'll need to seriously overfilter if you go that route, like, double the normal amount, just to keep the ammonia in check. C.A.E.'s do okay with the cool water, but they can do some damage to your goldies(especially slow-moving ones, like some fancy varieties are) once they reach maturity, so they might not be the best bet... maybe otto's? I've never had them (hard to come by in my area), so maybe someone else could advise on that.
They will eat your plants. With a vengance. To the root, and then eat the root. And then look out at you, begging for more. I lost lots of plants that way.... (Comets are the worst, koi second, followed by fancy varieties...) They won't let apon bulbs sprout, let alone grow.... There are a few plants that they don't seem to mess with, but I can't remember what they are. Personally, I just stick with plastics (and they dig those out of the substrate...I bury floating plants daily....)
Fancy goldies are susceptible to a lot of diseases that some other fish are not so prone to.... in my experience, orandas and fantails are REALLY quick to get fin/mouth rot and cotton fungus, as well as swim bladder disorders and bloat (because they eat fast and produce gas, which fish can't get rid of quite as easily as people do....). However, for the most part, they're really tough, just like other goldfish, and can tolerate a lot after they get a little bigger than the tiny little guys they sell at the lfs (they're a little sensitive when they're little, but really toughen up when they grow a little...). Fancies do like a little warmer water than standard comets or koi, but they're not too picky. 75 is fine with them....any warmer, and they get the aforementioned fungi a little easier. I don't even have a heater in my tank anymore. It hovers around 72, and all my fish are fine with it....
Sorry about the length of this, I just thought I'd lend a little experience....
EDIT: funguses? fungi? what's the difference? (I'm my own personal grammar police....)