Here's a picture of the backseat:
The driver side has a small sub under the seat, and the passenger side has that tool kit. It's also a pretty small space.
Like I said, I'll take a look under the seats tomorrow. Maybe I'll remove the sub under the larger side entirely and put something under there.