Patb, you are correct that cedar is pretty soft. And even the varieties that don't quality as aromatic cedar still have some of the smell on fresh cut surfaces. A little bit of this may be OK, but it does get to many people after a while.
If you have a router and router table, plus a few bits, you can make trim out of about any wood. My favorite for just about everything is oak and this is available in trim shapes at your local home center. If you don't have many tools, you may still be able to find local sources for millwork that can produce about anything.
I suggest a walk thru your home center to look at the wood varieties that they have and if you don't find what you like, see if there are hardwood dealers in your area. This really is an area where you have to provide some hints as to what you want because there are so many possibilities. You can even go with some structural foam shapes, which replicate the shape and sometimes the grain pattern or wood.