Running along the baseboards will be a nice, clean looking option. If you don't want to staple, I'd suggest looking at those 3M Command strip things. They sell some for cable management. They're not too expensive and they come in a few different sizes.
3M Command Cord Organizer Pack (17379) - Amazon.com