Hallo Heike,
Die Strecke an der Sieg entlang kann ich sehr empfehlen. Bis Hennef gibt es auf jeden Fall einen guten Radweg, dahinter bin ich immer fast nur auf der Straße gefahren, die wenig Verkehr hat, angenehmer zu fahren und leichter zu finden ist als der teilweise vorhandene Radweg. Bei Wissen (nur dort) verläßt die Straße vorübergehend das Tal der Sieg. Ab Siegen empfiehlt sich die B62 - etwas schwierig zu finden, da Siegen besonders fahrradunfreundlich ist - und dann B480 nach Winterberg. Von dort kommst Du über ruhige Nebenstraßen und fast nur noch bergab zum Edersee. Huch, das geht jetzt gar nicht an der Eder entlang, aber bis Medebach kenne ich die Strecke und finde sie wunderschön. Was die Hügel angeht: bis Bad Berleburg geht es immer nur gemächlich flußaufwärts, dann kommt ein großer Anstieg zum Kahlen Asten, und anschließend kannt Du Dich den Rest des Tages hauptsächlich rollen lassen.
@Uli: die schlechten Erfahrungen zwischen Siegmündung und Hennef kann ich nicht (mehr?) bestätigen. Die ersten paar hundert Meter vom Rhein aus sind nicht asphaltiert, aber gut zu befahren, das kannst Du mir glauben, ich bin (über-)empfindlich, was den Fahrbahnbelag angeht. Ab Siegburg empfiehlt sich als Alternative zum Radweg die L316 bis Hennef. Sie führt über ein paar kleine Hügel mit sehr schönem Panorama.
Daniel