Hey KidCarson,
Our Database Accelerator Web Service (DBXL) supports full text search. There's a free trial download and the beginner server license is only $395. Comes with a SharePoint Web Part for searching your forms, or you can do it from the form. Easy as pie. Qdabra.com -> Products -> DBXL -> have fun, save time/money. :)
Writing code will require a Web Service anyway (unless you want to pull all records down and search locally which I don't recommend because of the performance implications). You will either need a stored procedure end point in SQL or your own Web Service. DBXL is a generic Web Service that works with all forms and you can change your form or your DB after the fact since the mapping from XML to SQL is data-driven. Oh, and it will solve world hunger too and bring peace to the Middle East (Just kidding! :).