re: What is the toughest core exercise you do w/o a pull-up bar?

Tons of different things, many mentioned in this thread. Planking is hard to beat.

One that isn't just limited to core but is a total body functional movement that hits the core like crazy are Turkish Get Ups.