I think there are still soem online stores taking pre-orders, try play.com, last time i checked they hadnt sold out.
As for GTAIV, yes its gonna be amazing!