Which AES modes can decrypt from anywhere in the ciphertext CTR is amenable to parallelization because you can split the message into chunks, each chunk having a range of counter values associated with it, and encrypt (or decrypt) each chunk independently. What I would like to know is if any other modes can do this?

EDIT:

My reason for wanting to know this is that I have a class with and encrypt function, and if you encrypted two plaintexts with CBC mode for example, it encrypts them from scratch. If I'm using a mode in which that doesn't matter, CTR for example, then I won't raise an error if the user tries to encrypt another block.
The practical answer is that you should almost certainly be using authenticated encryption, in which case authenticating an individual encrypted message requires you to process all of it anyway.  Once you throw in this element, random access into encrypted data becomes not a matter of message encryption modes, but rather of how to split your data into a collection of messages that you can encrypt and authenticate individually.

The literal answer is that among the classic confidentiality-only block cipher modes, CBC and CTR can start decrypting from any block, while CFB and OFB cannot.  You can read this pretty straightforwardly from mode diagrams; here's CBC decryption (diagrams from Wikipedia entry):



Neither of the inputs to each block cipher call require the output of any other other block cipher call—there are no arrows going outside of one block cipher decryption box and into another, unlike for example with OFB mode: