If you are using the standard client, it will prompt you to include a fee if it thinks it is needed.  It is possible to edit the code and not include this "required" fee, but then the transaction may not propagate on the network to miners.  If you see your transaction on http://blockchain.info/ than it is safe to say that it will get entered into a block eventually. (Well, 98% sure)