There are several services online (found by doing basic google searches) that have a price of $500 for a trademark search and the actual trademark application. And some even handle international trademarks as well.

Anyone who's done this and had a good experience with someone, site, etc.. please respond. ;)