Bump & small update!
I've just managed to record audio on my android device and send it to our ventrilo test server. Even with just 8khz quality (for testing purposes) the transmission sounds loud and clear on my ventrilo client!
There is a small bit of delay but that doesn't seem to be caused by either the connection or the speed of the device (HTC Magic); it can probably be fixed with relative ease.
That being said, looks like we've found an Android developer willing to work on the project, but nothing is for certain so we're still looking for decent Java/Android developers to help out.