Mostly building on Jeffs post...
get it on
www.dmoz.org people knock it, but its one of the best ways to get your site in the search engines...
www.wikipedia.org - find articles and see if your site would reasonabely fit into the external links section...
Join the bigger top100 and some of the better banner exchanges on bf2 specific sites. Join the BF2 communities, ask for "site feedback" if theres an appropriate forum and plug the site diplomatically when you can, become known. Biggest thing with this is to stick around, noone will take you seriously if your post count is 2 and one of those is a lol post and the other is asking for site feedback....
Remember the power of squads, if 1 member is happy with your site they are likely to spread the word to their squadmates.
Network, know of other sites that do the same thing for other games? Network with them and bounce some business each way, also has potential for reciprical advertising therefore not costing you anything...
Find a niche or something unique not offered by anyone else, easier said than done but it can work wonders for your site to a extent NHQ has done this with Subdomains amoungst other things, give people and excuse to come to the site. How about a email contact forwarder thing, send an email to
pid@bf2stats.com and it gets forwarded to a email acocount with a site tag, allows people to hide their email address from the general public and could create a easy way for the whole community to communicate....