How about under your seat? Will it not fit? I have seen some located inside the trunk on top of the subwoofer or besides it.
A small amp will fit under the seat but powerful ones will be too big, plus you have to consider the wiring. I would not suggest putting the amp into the sub box.