Can someone tell me if before the grout is put in if the tiles should feel a little uneven?
Use a straight edge like a yard stick, check to make sure it is straight by looking down the length of its edge. Place this edge on the tile and see how big the gaps are between the stick and each tile. If you have an 1/8 inch differences or less it should be OK. If it is over 1/8 inch I would ask the tile man to do it over.