I would not. I guess it depends on how good you think Felton is. I think he is too small to play next to Lou, and not good enough to play in his place.
As for Nazr, I would rather grossly overpay Sam to play 20 min a game than save 6M and play Nazr 15 min. I guess it depends what the 6M you free up gets you. If it is Felton, then I just don't think it gets you enough.
With that trade kicker, I don't think Sam is going anywhere- unless it is part of some bigger deal involving Millers contract as sweetener. I mentioned at RealGM, something like Miller+Sam for JO. That would make the team a player in 2010.
As I said, I don't think Sam is going anywhere. He just have to adapt to an Eric Dampier type role. If you ignore his salary he can still bring some positives in a limited role.