Are we talking titles for category pages or product pages? I've used slightly different approaches for each.
I've included the price or "Free Shipping" from time to time or the word "Buy" somewhere in the mix for product pages. I'm not a huge fan of the tacky sales jargon but in many applications, it works. So do the spammy titles for some reason. When it comes to price, you will probably want to do some research to see where your prices stack up compared to other online competitors. Advertising your "overpriced" product (by web standards of course) could shoot yourself in the foot. People shopping by price already know about the product and know what they want. If your product copy is thin, this may be the type of searcher you are targeting.
You could include price in a category page but clearly it will cover a broader topic. You may find "Starting at" fits better here. I'm also a fan of including a phone number. The phone number is great in descriptions too.
So for a product page, I've used: Product Name | Free Shipping | Company Name or a more friendly title as Miriam explained without the bars. I find the separation using the bars breaks down the info better. On the other hand, Miriams example is easier on the eyes and more for the user. I also find it is important to be specific with your titles for products.
For category pages, I've used: Type of Products | Starting at $XX with some luck. Like I said, I'm not a fan of sales jargon but it does work. It certainly is a trial & error thing IMO.
As a general reminder, Google alters the titles and descriptions so what you use may not be displayed in the SERP's. Lastly, many places sell the same products. Using several keywords/terms in your titles will dilute their strength, especially for product pages. Try sticking to one term, two at most so you keep the relevancy on target and diluting isn't a problem. For competitive landscapes, this is crucial IMO.
Hope this helps a little. And Laurie, I still find placing the keywords at the beginning of the title helps. It gets fuzzy when it comes to adding local identifiers to the titles but I always keep the main keyword I'm targeting at the beginning, especially for long titles. The searcher will only see 65 characters. Anything longer will have a ... at the end in the search results.