Trademarkia (trademarkia.com(now known as LegalForce)) has quickly become one of the largest trademark form services on the internet, perhaps even larger than LegalZoom.com. Trademarkia primarily provides a number of ancillary services to the trademark process the most powerful one of which is perhaps the most powerful trademark database search tool anywhere. If you want to register your trademark, and you are looking for a low-cost alternative to a full service trademark law firm such as Traverse Legal, you can also register your mark through the Trademarkia interface. As part of the Terms of Service (TOS), you agree to request that the law firm Raj Abhyanker P.C. to become the trademark attorney of record. Mr. Abhyanker is the founder of Trademarkia.
Trademarkia, in our opinion, is not a scam, but a high powered tool for consumers and trademark lawyers who want a powerful trademark search tool, and for consumers who can't afford traditional trademark registration services. Trademarkia has a great search engine for trademark registrations, solid notice services and a number of helpful 'up-sells' for things like logo creation, social network mark searches, etc.
Update June 1, 2011 - Bloomerberg article on Trademarkia and Raj Abhyanker: Trademarkia Upends Trademark Filing Process, Angers IP Lawyers