Hilton is one program where I consistently book for one. If you have status, your partner stays for free. I've never been queried about 2 versus one for breakfast or lounge access. Check the wiki in this thread for the fine print:

http://www.flyertalk.com/forum/hilto...ve-thread.html