I don't know how to verify your build.
In my case (Ubuntu 2.6.20-16) I simply installed the "Linux kernel debug image" using Synaptic Package Manager. This image is not intended for booting; it's used only for its symbols.
Looking for last minute shopping deals?
Find them fast with Yahoo! Search.