This may be way off the mark, but do a youtube search for dog freestyle - just because those people are really imaginative and if you took some of their ideas, but without the dog, it might be really interesting.

Second idea is something patriotic