Moin Stefan,
ja, Radfahren ist schwierig in BW - zumindest mit der Bahn. Ich kann dir die Bedingungen um Ulm erzählen: Ulm - Blaubeuren-Ehingen: umsonst in den Regionalbahnen (RB), zahlbar aber in den RE's.
Ebenso Ulm - Memmingen und Ulm - Friedrichshafen (da weiss ich aber nicht, ob das bis ganz nach Friedrichshafen gilt.
Supertoll ist es nach Aalen: Ulm - Langenau ist umsonst bei den RB, weiter nach Allen darfst du aber die drei € zahlen, auch wenn du nirgendwo so ein Ticket bekommen kannst. (Ich durfte auch schon mal 40,- € zahlen).
Ulm - Augsburg ist im Nahverkehr (RE und RB) frei. Ok, das ist schon Bayern.

Hoffe, dir geholfen zu haben,

Josef
PS: auf den Strecken wird nicht immer kontrolliert, aber wenn, dann hast du kaum eine Chance nachzulösen.