You should be able to stream between any two Premieres once the feature is activated
As for wireless, it depends a lot on the quality and speed of your wireless . N *probably* should be fast enough but results vary a lot.
You could always get MoCA (ethernet over your existing cable lines) which is very fast and reliable.