What kind of software do personal trainers use to help build/manage their business?

Google calendar is great- and as mentioned above you can quickly transition it all between phones and computers.

When it comes to media pretty much anything is free game. Word, publisher and exel are all perfect for the job as well.