I know of many languages that can be used on Android to build apps, most of them JVM-related, but I have not been able to find an Erlang implementation for it.
Is there a port of Erlang for Android?
If there is not a good port available, how would one go about making such a port?
Try this: http://code.google.com/p/erlang4android/
You need to install the new APK, which can be used to download the actual Erlang binaries.
This app installs a small version of Erlang (i.e. erlang_R16.zip) for use with SL4A.
First install SL4A, then this app, then run this app to install Erlang/OTP and use SL4A to run your Erlang code.
Using the app you can add OTP applications from a repository.
From the main screen you can select the menu option “Settings” to specify extra command line arguments that will be used when Erlang is started. For example, to start distribution, specify “-name email@example.com -setcookie mysecretcookie” (without the quotes and with relevant values).
Here is a good instruction regarding building Erlang for Android