I would go with the 357 over the 41, but would also fee more comfortable with a 44 or 45, and pack a 480 myself, but our bears are a bit larger.
As far as getting into reloading, for ~$100, you can get a Lee anniversary kit, and a set of lee pistol dies. I started with the lee stuff, and it will make ammunition as safe, and as accurate as with more exspensive gear. As the saying goes, you don't save a penny reloading, you just shoot more! I've loaded many thousands of rounds with my Lee setup, and just got a co-worker started reloading with it.
As far as the Lee bashers, most of them seem to be RCBS fans. Personally, I think RCBS is the most over rated reloading gear out there. I use some RCBS stuff, but it is second fiddle to Redding and Forester, yet about the same cost.