I wouldn’t start with A Void. Life a User’s Manual is a good one for Perec, if you like that then fill your boots on W, Things, A Man Asleep, Species of Spaces and all the rest.
Zazie in the Metro by Queneau is very good and, again, if you like that then there’s much more where that came from...