Package

Google: java package definition

Achei um monte de coisa.

Um package relaciona as classes, interfaces e subpackages.
Se tu colocas numa classe [b]Frutinha.java[/],

package br.matheus.boiolinha

Então o arquivo da tua classe vai precisar estar no diretório

%raiz%\br\matheus\boiolinha\Frutinha.java

Onde %raiz% é o diretório onde tu tás salvando as classes, por exemplo, [b]C:\Pojetos\Java[/b]

Aqui tem um tutorial pra trabalhar com pacotes:
http://jarticles.com/package/package_eng.html

Resumindo…
Package serve para falar a qual pacote a sua classe pertence. E pacote serve para organizar as suas classes, e para outras coisas como evitar classes com o mesmo nome, etc.