I did this, see Get pubkeys out of Bitcoin block data, but haven't updated it since April. Start reading from that post, and you'll see I got stuck a bit later.
If you want my help continuing this, post in that topic.