On my old char that's level 27 I only have Aela as my follower now and she won't carry anything and I don't have a house yet.
Are there any options for storing stuff until I get a house?

Thanks

http://www.uesp.net/wiki/Category:Skyrim-Places-Safe's a list.
I could recommend Anise's Cabin, a little house near Riverwood.

http://www.uesp.net/wiki/Category:Skyrim-Places-Safe

Wow...you guys are fast. Thank you.
My other char has the DB initiate as a follower and she is the bomb...carries a ton of stuff.

Of course, there are a number of places with safe storage.
Here's a list: http://www.uesp.net/wiki/Category:Skyrim-Places-Safe

Make sure you click the link with the location you want to see if there are any un-safe containers.