Currently on all my blogs I just use the default http://domain.com/?p=123 though Im wondering would another structure be better for search engines or better for any reason or is it just personal preference on the look?
Well, .html files were and will always be the best viewed pages in search engines (at least in Google, if not in all). So you may go with /%category%/%postname%.html/ as a permalink option if you want. For my blogs, I'm going with a clean URL without any .html.
The downside of going that route is that you could end up getting into duplicate content issues because the content can be found via category pages as well as archived dates. I moved one of my sites from /year/month/date/title to just /title/ recently, prevented access to the dated archives via robots.txt and streamlined content so it only appeared in one category and my supplemental results have dropped from 70% to less than 30% in 4 weeks.
I just use /%postname%/ for my permalink structure. This will ensure that my URLs will always be the same, even if I decide to change the category or date.
i went date/postname right away with one blog, but should've gone just postname since most of my posts were timeless content.. if you have content that doesnt matter about the date, and you want a little seo boost I recommend /%postname&/
I use /category/postname for my blog. As far as date and month are concerned that may be batter for a news sort of site
You can still do this without losing any rankings by using the Permalink Redirect WordPress plugin. It creates a 301 permanent redirect for your old URLs so you can use the more friendly /%postname%/ option. That was one of the things that I implemented (see above post).