was it a rather large sized check? you dont have to say but normally if its a handwritten check that is a large sum then it will be held for a day or two to be verfied, you can have the banker call to verify funds right away they dont like doing it but if you need the funds for something it can be done.
if it will be a larger check that will be on hold till friday then you very well might get a fee, without pulling the acct and looking its hard to just guess though lol but if its your first time like i said then you can get it waived or just talk to the branch as they can waive fees also