Encryption and decryption for https could benefit quite a bit, I would think.
I was surprised to discover that GPUs can accelerate SQLite http://pbbakkum.com/db/ and routing http://shader.kaist.edu/packetshader/ (although you're probably better off using an NP for routing).
Also, there are block modes that are seekable and thus could be parallelized if you had a big enough backlog, CTR mode in particular, but parallelizing individual streams is not likely to reap big enough rewards to justify the complexity.