Free WiFi is a definite for me (unless I'm on a media break, and I can handle a few days of peace and quiet!).
The price has to reflect the service, room and extras you get - as long as this balances out I'm happy to pay for what you get. On my travelling budget this is becoming harder, but there's always somewhere that you can find - it just sometimes takes a little longer to find it.
I too am a sucker for a balcony and this would sway me over the choice of two places to stay.
I don't mind if I'm not dead centre to somewhere, you sometimes find a hidden beauty if you go outside the boundaries a little.