I've been googling for a while, and can't find anything. Are there any good mods out there that add in alternative means of travelling? The carriage system just is pretty lacking as it is (not having a carriage in all the towns).

Would be nice to have some sort of mod that adds carriages to all the towns, or other things like teleportation, boats, etc.

Anyone know of any mods?

Twose two might help you:
http://skyrim.nexusmods.com/mods/9544
http://skyrim.nexusmods.com/mods/15508

and perhaps this one:
http://skyrim.nexusmods.com/mods/15094

Better Fast Travel and Scenic Carriages both look amazing. Now I just need to choose which one to use lol...Which one do you use?

Thanks btw!!!! Just what I was looking for.

I used to use "More Carriages". I mean I haven't played Skyrim much [other than testing this or that from time to time] since late March But I'm going to make some regular playthrough again soon [so many interesting mods have come out ] and I think I'm going to use "Better Fast Travel" this time.

Better fast travel is what I'm leaning towards as well. More carriages seems very generic and not as well made, and scenic carriages (while my favourite concept) looks pretty bad when you're actually riding along.

The boats are pretty cool too.