I've only tried KDE, but there shouldn't be any reason why it wouldn't work in GNOME. Do you have the gnome-bluetooth package installed? It contains the gnome-obex-send and gnome-obex-server clients for sending and receiving files.