If you want to do it on a feet wet basis try canadian shareowner at
shareowner.com It's geared towards those who want to invest <$1000 at a time.
Otherwise I would never buy less than $1000 of any stock or ETF and probably more like $3000-$5000. If you are not up for that, then try shareowner or stick to mutual funds.
Some more
For the DIY investor, which discount broker is best? - The Globe and Mail
A new winner: The Globe's 14th Annual Online Brokers Survey - The Globe and Mail
I personally have used shareowner.com but now I do my investing through TD Waterhouse and BMO Investorline.
If you want to pick your own stocks but are just starting out, I would stick to ETFs and apparently Virtual Brokers offers them commission free.
Check out couch potato investing to get you going.
Couch Potato Portfolio: Meet the potato family | MoneySense
The main company offering ETFs is ishares, though some banks have their own as well. Might as well go with the largest one. I own a lot of ishares ETFs.
iShares ETFs This site will give you the info, but you have to purchase them through a broker.
If you want to pick individual stocks try:
Best Canadian Dividend Stocks for 2012 | The Dividend Guy BlogThe Dividend Guy Blog
stingyinvestor
Also moneysense magazine will release it's annual dividend picks soon, so watch for the next issue this fall.