Are there any jobs I can do for paleontology that aren't teaching positions?

That is a great question. When most people think about paleontology, their minds simply go right to dinosaurs and digging up bones. My cousin was a paleontology major in college and after school, she spent some time in Utah at Zion national park. After that, her college degree opened many doors, one of which was for the FBI. Not sure if that's where you mind was headed, but I know that was not what she intended to pursue. However, after 10 plus years, she has moved into a government job with homeland security. She lives happily with her husband and 3 children right outside of Washington DC. She may not have intended to end up where she is now, but I know she would tell you how happy she is working where she does now. I hope this helps you see the variety of options that a degree in paleontology may have for your future.