The company I interviewed with is in the SAAS email space, so to get their attention I created a mini web app combining SMTP and web technologies. This took me about 3-4 hours tops. I was trying to demonstrate a few things:
1. I can code 2. I can work with technologies relevant to their company
That landed me the phone interview, which got me the on-site interview. For the on-site interview, I prepared a 1-page mini white-paper outlining some ideas I thought would be useful to their company. The idea was to show that I could bring value to the company.
I ended up getting the offer, as well as another offer using a similar technique.
Think about what the company's problems might be, how you can solve them, and how to communicate that to them. Work around your weaknesses instead of trying to brute-force it.