NearlyFreeSpeech is very cheap and they even give you a shell with gcc (and I've run uploaded and run Go apps). They do require the applications to be static or CGI, though.