If I want my app to behave differently on a jailbroken iPhone, how would I go about determining this?
I'd suggest looking for files that aren't present on a "vanilla" iPhone. All jailbreak kits I've seen install ssh. That might be a good indicator of a jailbroken phone.