BlogRolling list that display post title

Since I started using wordpress, I wanted to have on my sidebar a list of recently updated sites that displayed the title of the last post from their blog in the list. However, when I tried doing this, I was successfuly able to get the blogs to show up using blo.gs and it’s associated wp plugin (great btw). This seems to be because blo.gs doesn’t have th post title in their outputs, so I was wondering if there was a similar service that would do almost the same thing, but also include the title of the recent post so that I could display that instead of the site name?
http://www.norkev.com is what I have now, and I’m trying to do something like http://www.1976design.com/blog/ (click on br on the sidebar).