Getting featured in a magazine will not get you much acclaim besides putting their logo or icon on your blog/website as “featured in” which will give you more clout to your current contacts or prospective clients.
Blogging, newsletters, this site, and speaking engagements are all great ways to get noticed and build an expert presence.
BUT if you do want to get featured in magazines or on news/TV shows, sign up for HARO.com (help a reporter out). They give you an email 3 times a day with magazines, TV, radio and other print looking for fitness folks to be featured or take part in fitness articles.
I got featured in on CNN, Better Homes & Garden and WUSA9 by them doing a search and finding my blog or their employees were followers of my blog, or on twitter/Facebook 🙂
Hope this helps!