If you are starting to looking into print advertising, specifically newspapers and magazines, you might want to look at MediaBids. MediaBids started in 2003 and is an online print advertising marketplace. They have thousands of publications to choose from and caters to both small and big businesses.
If you’re new to this type of advertising, this is an easy way to get going.