As far as I'm aware, unlocking your phone, especially a Storm which is intended to be a world phone, does not void the warranty.  You should be fine, but to be safe I'd go into your local FS and clarify with the General Manager there what you're doing and ensure he or she confirms that it is okay.  Also, get it in writing and make sure another manager is present so there's no issues.