I've been doing most of those, Do you know any youtubers who will charge within reason for a server review or series?Advertise on PlanetMinecraft @ 8PM. Best time for advertising for me... hope that time doesn't get saturated.
You can also pay for slots on MinecraftServers.org (1 hour = $35+) but despite the price, it's definitely worth it at peak hours (afternoon times). You must have a working playerbase, a website, and a good banner for this to work well.
My last method is contacting YouTubers. This is sometimes the worst and sometimes the best idea to go with, depending on the YouTuber. Making videos for servers from YouTubers with large audiences and unsaturated videos is very effective.