Those are some great ideas, Furness. They actually apply to a greater or lesser extent to tournaments of any size at any venue. I'd add a few stateside strategies to your list:
1) Local cable television can be very cost-effective and targeted
2) High search-engine rankings for your geographical area. Let's say the event is is "Knoxville, Tennessee". Well, when local players Google "Knoxville" AND "poker tournament", advertising for your tournament should come up prominently. If it doesn't, you need to develop some platform to accomplish this. Your event needs to be announced on Groups, leagues, Facebook, Craigslist, local poker e-media, Meetups, etc., and preferably your own website(s) with appropriate metatags, titles, keywords, etc. so you come up in the search.
3) The venue you're holding the tourney at should promote it. Be it an auditorium, casino, catering hall, etc. There should be posters up to reach their foot-traffic
4) Submit the human interest and what-where-when info to the local news and sports editors of your local paper. Publicity is gold. Allow plenty of time before the event for this, ideally a month or more.
5) Event "announcement and discussion forums" like pokerdiy, cardplayer, twoplustwo, pokerpages, etc.
6) E-mail blasting services like FindPokerPal.
7) Your own in-house e-mail blasts

Signage. A well-positioned small billboard where there's high traffic count is great. Those garish portable signs are also very cost effective. Park one in the parking lot near the traffic flow at major intersections for a small fee to the retailer for use of their lot.
9) Newspaper display ads
10) Lastly direct mail. There are all sorts of opportunities to obtain lists of local players. For 28 cents, an attractive inexpensive postcard with "poker tournament" in bold letters and basic tourney info is extremely cost effective
And this I think is as important as anything: there's no one single media channel, rather you want to create awareness and WORD OF MOUTH from player to player by announcing in ALL MEDIA SIMULTANEOUSLY. No media reaches poker players like their friends who are also players by "being everywhere at once" you greatly magnify the total awareness and buzz and you also help accomplish the goal of higher and more search engine results for the event. Then keeping those contact lists as you describe just increases the announcement reach for subsequent tournaments.