Turns out there isn't any open source code for parsing this (or none that I could find at any rate). I did however track down the Android class that generates it: http://code.metager.de/source/xref/android/4.1.1/dalvik/vm/Profile.cpp
Which means I've now extracted enough of a spec to parse it, and have started writing a profiler (because all of the current ones for Android suck for games where you're trying to optimise in a very different way). Hopefully I should have something usable in a little bit, and I'll post it here for people to try out.
If anyone has any general thoughts on profiling for games wrt. Android, then feel free to dump them in this thread.