uBlox max-7 TX Port -> 1K Resistor -> Arduino Port 1 (TX)
uBlox max-7 RX Port -> 1K Resistor -> Arduino Port 0 (RX)
On my uBlox-6 it is the other way around. GPS-TX -> Arduino-RX, etc. Here is an example of using software serial with a uBlox Neo 6M: Arduino Your Home & Environment: Arduino & uBlox Neo 6M GPS
Edit: If the module gets stuck in an unusable mode (manufacturer's binary protocol, baud rate wrong, etc.) you can download the "u-center" control program and reset the module to factory settings (or anything else you want) u-center. You will need a laptop or desktop running Windoze and a USB-TTL serial adapter to communicate with the module.