在沈阳选择银行时，可以考虑以下几个因素：
服务质量：
招商银行和交通银行的服务被多次提及，评价较好。
自助服务：
招商银行和交通银行的自助银行多，支持无卡存取款，且没有手续费。
网点分布：
工商银行、建设银行、农业银行、中国银行等国有大型银行网点众多，服务完善。
业务种类：
四大国有银行（中国银行、农业银行、建设银行、工商银行）业务种类齐全，适合各种需求。
费用情况：
盛京银行、沈阳银行等中小银行费用较低，适合预算有限的用户。
用户评价：
浦发银行沈阳分行在中国理财总评榜评选活动中获得“用户最满意银行”和“最具品牌价值银行”的称号，具有较高知名度和美誉度。
综合以上信息，以下是一些建议：
招商银行：服务优质，自助服务便利，无卡存取款无需手续费，支持异地取款，是沈阳地区较好的银行之一。
交通银行：服务评价高，自助服务设施齐全，无卡存取款方便。
工商银行：网点多，服务完善，取现手续费免费，适合需要广泛网点服务的用户。
建设银行：免首年年费，短信服务免费，取现手续费低，适合预算有限的用户。
农业银行：免首年年费，短信服务免费，取现手续费低，网点较多。
浦发银行：用户满意度高，品牌知名度好，适合追求高品质服务的用户。
根据个人需求和偏好，可以选择上述银行中的任意一家。如果注重服务质量和自助服务的便利性，招商银行和交通银行是不错的选择；如果需要广泛的服务网点和全面的业务种类，国有四大银行更为合适；如果预算有限，可以考虑盛京银行等中小银行。