it's been awhile since I played with Mindstorm but I remember that you could write the apps in C++ and then target the Mindstorm platform.

presumably you'd be able to set this up in Linux but don't quote me on that.