I'd guess that new modes of transport like a fly or swim speed are gained at half the standard speed, and you'd split the difference on land speed, which oddly enough could leave you with a lot of 25ft base speeds out there....kinda funky imo.
Then again maybe not, not my brew!