But of course it depends entirely on how you want your URL's structured. This doesn't make much of an improvement from an SEO perspective. It's hard to give examples without knowing what you want.
I managed to get a re-write rule working that changes the url to below:
blog/ef/blog-article/79/
It looks better but not great. What I really want to do is change it so my url of 'index.php?p=blog&article_id=83' is changed to the blog article heading. For example article 83 is called 'Clean out' so my url would be:
@MindzaiApr 12.2009 — #You won't be able to do this with mod_rewrite alone. You will need to store the slug in the database and use it to look up the article after rewrite has translated it to part of the query string (well this is one approach anyway, there are others). I usually just write a single rewrite rule to pass the entire requested location to index.php and just parse it all there, much easier. You would probably want to allow direct access to resources though: