A portable data storage device is provided having a non-volatile memory and a wireless data interface. The wireless data interface is coupled to the non-volatile memory to read data from the non-volatile memory for transmission through the wireless data interface and/or write data received from the wireless data interface to the non-volatile memory. The wireless data interface is a high data rate interface and/or a broadband interface. Data rates may be above 100 Mbps, and bandwidths may be 100 MHz or above. There is further provided a corresponding data storage method.