Hi, When I wanted a "quick" and "easy" marriage last year this is what happened. We got our marriage licence, which was super easy. I called the Justice of the Piece's office and was told they were booked until the end of the month. (this was in December of '08, I don't know what February schedule is usually like)
Anyway, I called around to the chapel type places in Columbus, there's one on High Street in German Village, one by the airport, and one in Grove City. Since we're Jewish I asked that no religion be mentioned. The guy in Grove City had a problem with that.
We ended up going to the one on High Street. I made the appointment the week before. We went in at 4:00 and were done by 4:30. The guy there handles all the paperwork. I think it ended up costing about $75. It all depends on how many people you take, if you want pictures, etc. I would give it a good recommendation.
The Columbus Wedding Chapel