I'd second the train on that route. Thalys is nice.
Definately check into the LCC's (Ryanair, Easyjet, AerLingus). I just bought a ticket oneway AMS-LGW for $36USD all in. No FFF benifits, but it's a darn short flight, and you can't argue with that price.