Hay varias redes de publicidad aparte de admob que tienen un SDK oficial para b4a, así de memoria adbuddiz, leadbolt, aerserv... Luego a través de mediación tienes varias posibilidades, a través de firebase puedes (hay un ejemplo por ahí de erel) o a través de mopub. También tienes appodeal, que también trabaja con admob, pero no necesitas el SDK del resto.
Por otro lado, y puesto que en b4a tienes la posibilidad de acceder directamente a un jar no debería ser complicado utilizar cualquier red de publicidad. Yo tengo en tareas pendientes hacerlo con chartboost, de momento muestro anuncios, pero me falta la parte de implementar los callbacks, a ver si saco algo de tiempo libre y lo termino...
De todas formas admob es la que mas paga...