Was wracking my brain to come up with a toast for a wedding this week, and it finally occurred to me just Google it. Low and behold, there are tons of sample toasts out there. I should be able to get some good ideas from those.
Here's one site I found, just in case anyone else has this same issue:
http://www.aragia.com/wedding-speeches/maid-of-honour