One of the best ways to build core muscle strength is through body weight conditioning. 

These are exercises that use your own body to create resistance without machines or free weights.  This video covers the best exercises to begin with.