You should spend some time on the rail website and Italo rail site. Also check skyscanner.
I'm not sure distance matters much. For example Rome to Venice starts at less then €30. This past weekend one of the airlines was running an offer and you could have flown round trip to most of Europe for less then €50.