I'd like to add to what the others have said here, which is to use the Motley Fool's CAPS stock screener to find dividends by yield. (http://caps.fool.com/Screener.aspx?source=ifltnvsn... You can set sliders for a minimum and maximum value, and you can also set some other criteria such as ensuring they have a positive P/E ratio to mitigate any capital losses.
I know Scottrade offers 3 free trades through a referral program, so for a cost of $0 you can buy into up to 3 different stocks, depending on what specifically you're looking to invest in and with how much. The downside there is that they don't allow free or automatic dividend reinvestment, rather, you'd have to buy more shares with the accumulated money (unless you choose to just have them send you a check for the cash you've accumulated). They have no other fees, and you could let your dividend stocks sit for as long as you'd like.