Might want to give the 7 Seas line from MacBaren a try. The two I've tried, Royal and Regular (Royal gets a better room note), have a lot of flavour and the nicotine levels didn't seem that high at all (if there's too much vitamin-n my stomach will always end up a mess and that's never happened with these blends). Another one to try for an aromatic with great flavour and room note would be Peterson's Special Reserve 2011. A strawberry and cream flavouring that I've only heard good things about and can't wait to order myself.
I understand the shipping hit some places give. That's why I'm waiting until I can place an order around $95, because smokingpipes.com does free shipping on orders that size or bigger.