Does BBDB not work with PGnus? Here is the backtrace from trying to load
bbdb-gnus.elc under PGnus 0.24:

Signaling: (wrong-type-argument sequencep #s(char-table type syntax data ( (?\^@ ?\ ) 13 ?\! 3 ?\" 1 (?\# ?\$) 13 ?\% 3 ?\& 13 ?\' 2 (?\( ?\,) 13 (?\- ?\.) 3 (?\/ ?\;) 13 ?\< (4 . ?\>) ?\= 13 ?\> (5 . ?\<) ?\? 13 ?\@ 3 (?A ?\[) 13 ?\\ 1 (?\] ?^) 13 ?\_ 3 (?\` ?ÿ) 13)))
  byte-code("À	!‰GSÄ ÅHÄ ÇHÉY«”\nHU«†\nIˆS‰ªh\n,‡" [copy-syntax-table mail-mode-header-syntax-table tab i standard-syntax-table ?\_ _ ?w w 0] 4)
  (defvar mail-abbrev-syntax-table (byte-code "À	!‰GSÄ ÅHÄ ÇHÉY«”\nHU«†\nIˆS‰ªh\n,‡" [copy-syntax-table mail-mode-header-syntax-table tab i standard-syntax-table ?\_ _ ?w w 0] 4) ("/home/mathrulz/share/emacs/site-lisp/mail-abbrevs.elc" . 6028))
)
  load-internal("mail-abbrevs" nil t nil nil nil)
  load("mail-abbrevs" nil t nil)
  require(mail-abbrevs)
  byte-code("ÀÁ!ˆÀÂ!ˆÀÃ!ˆÀÄ!ˆÅÆ\"«†ÀÈ!ˆª„ÀÉ!ˆÀÊ!ˆÀË!ˆÌÍÎÏÐÑÒÓÒÔ&	ˆÕÖ×Ø#ˆÕÙ×Ø#ˆÌÚÛÜÐÝÒÍ&ˆÌÞÛßÐàÒÍ&ˆÌáÛâÐãÒÍ&ˆÌäÛåÐæÒÍ&ˆÌçÛèÐéÒä&ˆÌêÛëÐìÒÍ&ˆÌíÛîÐïÒÍ&ˆÌðÛñÒÍ%ˆÌòÛóÒÍ%ˆÌôÛõÒÍÒö&‡" [require mailheader nnheader easymenu custom string-match "XEmacs\\|Lucid" emacs-version mail-abbrevs mailabbrev rfc2047 mm-bodies custom-declare-group message ((user-mail-address custom-variable) (user-full-name custom-variable)) "Mail and news message composing." :link (custom-manual "(message)Top") :group mail news put user-mail-address custom-type string user-full-name message-various nil "Various Message Variables" (custom-manual "(message)Various Message Variables") message-buffers "Message Buffers" (custom-manual "(message)Message Buffers") message-sending "Message Sending" (custom-manual "(message)Sending Variables") message-interface "Message Interface" (custom-manual "(message)Interface") message-forwarding "Message Forwarding" (custom-manual "(message)Forwarding") message-insertion 
 "!
!
!
Message Insertion" (custom-manual "(message)Insertion") message-headers "Message Headers" (custom-manual "(message)Message Headers") message-news "Composing News Messages" ...] 10)
  load-internal("message" nil t nil nil nil)
  load("message" nil t nil)
  require(message)
  byte-code("ÀÁ!ˆ\nÃW«„ÀÄ!ˆÀÅ!ˆÆÇÈÉÊËÊÌ&ˆÆÍÈÎÊÇ%ˆÆÏÈÐÊÇ%ˆÆÑÈÒÊÏ%ˆÆÓÈÔÕÖÊÇ&ˆÆ×ÈØÕÙÊÓ&ˆÆÚÈÛÊÓ%ˆÆÜÈÝÕÞÊÓ&ˆÆßÈàÕáÊÓ&ˆÆâÈãÕäÊÓ&ˆÆåÈæÕçÊÓÊè&	ˆÆéÈêÕëÊÓ&ˆÆìÈíÕîÊÇ&ˆÆïÈðÕñÊì&ˆÆòÈóÕôÊì&ˆÆõÈöÕ÷Êì&ˆÆøÈùÕúÊì&ˆÆûÈüÕýÊì&ˆÆþÈÿÕ�@
  !
!
!
Group Buffer") gnus-group-foreign "Foreign groups." (custom-manual "(gnus)Foreign Groups") gnus-group-new "Automatic subscription of new groups." gnus-group-levels "Group levels." (custom-manual "(gnus)Group Levels") gnus-group-select "Selecting a Group." (custom-manual "(gnus)Selecting a Group") gnus-group-listing "Showing slices of the group list." (custom-manual "(gnus)Listing Groups") gnus-group-visual "Sorting the group buffer." (custom-manual "(gnus)Group Buffer Format") gnus-visual gnus-group-various "Various group options." (custom-manual "(gnus)Scanning New Messages") gnus-summary "Summary buffers." (custom-manual "(gnus)The Summary Buffer") gnus-summary-exit "Leaving summary buffers." (custom-manual "(gnus)Exiting the Summary Buffer") ...] 10)
  load-internal("gnus" nil t nil nil nil)
  load("gnus" nil t nil)
  require(gnus)
  byte-code("ÀÁ!ˆÀÂ!‡" [require bbdb gnus] 2)
  load-internal("/home/mathrulz/share/emacs/site-lisp/bbdb-gnus.elc" nil nil t nil nil)
  load("/home/mathrulz/share/emacs/site-lisp/bbdb-gnus.elc" nil nil t)
  load-file("~/share/emacs/site-lisp/bbdb-gnus.elc")
  call-interactively(load-file)
  command-execute(load-file t)
  execute-extended-command(nil)
  call-interactively(execute-extended-command)


-- 
Chris Tessone         tessone@fnal.gov         tessone@imsa.edu
PH/sendmail SNPC        System Administration        Perl/Shell
All you need is Perl, love. Perl is all you need.
http://www.imsa.edu/~mathrulz/