Not truly a paradox, as "nothing" is double-defined.
In saying "nothing" is better than eternal bliss, "nothing" equals the empty set - there are no elements in the set that is greater than nothing.
Saying bread is better than nothing, the metaphor is of human hunger. Here, "nothing" contains the human animal state of "hungry".
The two sets of "nothing" are not compared equally. A paradox requires that two sets are identical and contain competing elements.
as I mentioned a few lines above - it is listed as a sophism
if you have a great paradox, you can send me an e-mail and I can add it to my page