yes, there will be a difference between the 2 and 4 .. the 4 will be tighter and more focused, better bass response and will be generally better and a touch louder too (due to more air being pushed by the speakers)
but a 2x12 is a nice start and will fit most venues.
what you have to be sure of
A) that you match the impedance value (my crate was 8 ohm, yours might be more or less)
B) that the speaker wattage (or cab wattage) is MORE or the same, than the amp watt rating (you can put a 120W on a 100W amp, but not a 120W amp on a 100W cab) this is a general rule, which sometimes, can be bent a bit, but it is not advisable