Update 08/09/30: This is an immature stink bug, although I still don't exactly what kind!
Before the frost got my basil, I found this cool bug on it. I have no idea what it is (haven't taken a stab at identifying it yet), but it was about the size of a ladybug:
The design on its back was incredibly intricate, like someone had painted it on there. Amazing!