Nokia E61 working fine here on 3g for internet access, bluetooth filebrowsing (not tested with gnokii).

BTW - if you started this thread it would be nice that you would edit it as a list in your first post as people post their phones - maybe even become a sticky (even more, this would be better of in the wiki !)