Go to Vegas, get drunk, find Elvis. Boom. Done.
Seriously though. Like others have said a courthouse wedding is a good option. 1-2 witnesses to be there to see the certificate signing, and it's over. My wife and I didn't go all out on our rings until we'd been married for a while. Even then we only ended up spending a couple grand for the entire thing.